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Commensurability and separability of quasiconvex 
subgroups 

Frederic Haglund 

We show that two uniform lattices of a regular right-angled Fuchsian building are 
commensurable, provided the chamber is a polygon with at least six edges. We show 
that in an arbitrary Gromov-hyperbolic regular right-angled building associated 
to a graph product of finite groups, a uniform lattice is commensurable with the 
graph product provided all of its quasiconvex subgroups are separable. We obtain 
a similar result for uniform lattices of the Davis complex of Gromov-hyperbolic 
two-dimensional Coxeter groups. We also prove that every extension of a uniform 
lattice of a CAT(O) square complex by a finite group is virtually trivial, provided 
each quasiconvex subgroup of the lattice is separable. 
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1 Introduction 

We consider a special instance of the following (very general) question: 

If X and Y are compact metric spaces with isometric universal covers X and Y, when 
do X and Y have isometric compact covers? 

Using the fundamental group leads to the following question: 

When are two discrete cocompact subgroups of ls{X) commensurable in Is(X) ? 

Recall that two subgroups F, F' of a given group G are said to be commensurable in 
G when there is g G G such that gFg"^ n F' is of finite index in both F' and gTg~^ 
(taking G = M, F = aZ and F' = a"L explains the origin of the word commensurable). 
Two abstract groups F, F' are said to be abstractly commensurable if they have finite 
index isomorphic subgroups. 

There is a lot of literature on this subject when X is a locally symmetric space (of 
noncompact type). In this case X is a Riemannian manifold of nonpositive sectional 
curvature and G = Is(X) is a Lie group, the set of real points of some algebraic group. 
It is always possible to construct particular lattices in G - called arithmetic because they 
arise from number theory (see Borel [4]). When the real rank is at least two, Margulis 
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showed that all (irreducible) lattices are necessarily arithmetic [32]. Yet all arithmetic 
lattices need not be commensurable. When the real rank is one, then X is negatively 
curved. Again there are noncommensurable lattices, because there are nonarithmetic 
ones by Gromov and Piatetski-Shapiro [17]. 

We are interested in the case when X is not a manifold anymore, but some particular 
Tits building or Davis complex, both of which admit a simplicial subdivision. The 
automorphism groups of these locally compact simplicial complexes are locally compact, 
totally disconnected, and nondiscrete in many of the cases we are interested in. For us, 
a lattice of a locally compact simplicial complex X is a subgroup F C Aut(Z) such that 
each vertex v has a finite stabilizer F,, and ^(1 /|Fv|) < oo, where the sum has one 
term for each orbit of the F -action on the set of vertices. A lattice F C Aut(X) is said 
to be uniform whenever it is cocompact, that is, there are finitely many orbits of vertices. 

We first explain our result concerning buildings. 
1.1 Right-angled buildings 

The simplest examples of (nonspherical) buildings are trees. Here any two uniform 
lattices of a locally finite tree are commensurable (see Bass and Kulkarni [3] and 
Leighton [31]). 

In dimension 2, a Euclidean building A is obtained by taking the product of a ^-regular 
tree Tq with itself. Burger and Mozes have produced uniform lattices of A which are 
simple groups [10]. Their construction begins with an irreducible uniform lattice F 
in A (of Hilbert modular group nature); by definition, F is not commensurable with 
the product of two uniform lattices of the factors. In the same year. Wise constructed 
non residually finite uniform lattices in A , that cannot either be commensurable with a 
product lattice [40]. 

Let us describe more precisely A = Tq x T^. A face of A is a square, the product of 
two edges. An edge of A incident to a vertex v is one of two types corresponding to an 
edge of the first factor or of the second, and there are q of each type. Furthermore any 
two edges of distinct types coming out of a vertex are contained in one and exactly one 
square. In other words the link of A at each vertex is the complete bipartite graph on 
q + q vertices. Note that A is full of copies of the Euclidean plane tesselated by squares. 
Furthermore A has a nice reducible uniform lattice T4^q which we describe now. 

The free product of two cyclic groups of order q acts on its Bass-Serre tree 7^: the 
action is simply transitive on edges (without inversion). So this free product Lq is a 
uniform lattice of Tq . We let T^^q denote the direct product Lq x Lq. 
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The spaces A we want to look at are the hyperbohc analogues of TqX Tq, in which 
squares are replaced by hyperbolic regular right-angled polygons. M Bourdon was the 
first to consider these right-angled Fuchsian buildings in order to study their geometry a 
la Gromov. For each integer q>2 and each integer p > 4 , there is a connected, simply 
connected CW-complex Ip^q such that 

• all attaching maps are injective 

• the boundary of a 2-cell is cycle of length p 

• the link of each vertex is a complete bipartite graph on q + q vertices. 

Furthermore such a CW-complex is unique up to cellular homeomorphism [6, Proposi- 
tion 2.2.1]. Bourdon also introduces a group Tp^q acting on Ip^q as a uniform lattice, 
generalizing the case p = A above. For p > 5 the group Tp^q is Gromov-hyperbolic, as 
Ip^q can be equipped with a CAT(— 1) metric (see Meier [33]). 

Our main result answers a question raised by Bourdon [7, Section 1.E.2]. It will follow 
from a general statement on regular right-angled buildings. 

Theorem 1.1 For p > 6 and q >2, all uniform lattices of Ip^q are commensurable in 
Aut(/p,^). 

Corollary 1.2 For p > 6 and q > 2, all uniform lattices of Ip^q are R-iinear. 

Proof of Corollary 1.2 A theorem of Hsu and Wise shows that all Tp^q are linear [27]. 
Every group abstractly commensurable to a linear group is itself linear (see Wehrfritz 
[39] for a proof). □ 

Note that B Remy recently exhibited nonlinear (nonuniform) lattices in Aut(Ip^q) [35]. 

The groups Tp^q are special kinds of graph products of finite groups (Gv)vev(g) above a 
finite graph Q . To each such graph product F = T{Q, (Gv),.gv(g)) we associate a proper 
CAT(O) cubical complex A = A{Q, (Gv)vey(g)) such that A is a right-angled building 
and r acts naturally on A as a uniform lattice (see Section 4 for precise definitions). 
When ^ is a cyclic graph with p vertices and all finite groups G,. equal to Z/qZ, 
then r = Fp^q and A = Ip^q (more precisely A is the first square subdivision of the 
polygonal complex Ip^q). 

We will prove the following criterion: 

Theorem 1.3 Suppose A{Q, (Gv)vey(g)) is Gromov-hyperbolic. Then a uniform lattice 
T' is commensurable to T in Aut(A) if all of its quasiconvex subgroups are separable. 
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Here Aut(A) is the group of type-preserving automorphisms (see Section 4). The 
hyperbolicity condition is equivalent to the fact that the graph Q does not contain a 
square as a full subgraph (see Gromov [16]). 

Recall that a subgroup A of a Gromov-hyperbolic group is quasiconvex if a F-geodesic 
between two elements of A stays at unifoiTnly bounded distance of A. Recall also 
that a subgroup A of a group F is separable if it is the intersection of all finite index 
subgroups containing it. The residual finiteness of F is equivalent to the separability of 
the trivial subgroup. 

The property that all quasiconvex subgroups be separable has been studied for Fuchsian 
and Kleinian groups by Scott [38], Gitik [14], and Agol, Long and Reid [1]. In [41] and 
[43] , Wise was the first to explore this property in the framework of geometric group 
theory. He also showed the importance of this property with respect to the problem of 
residual finiteness of Gromov-hyperbolic groups (see Kapovich and Wise [30]). 

We proved in [22] the converse of Theorem 1.3 by establishing the separability of 
all quasiconvex subgroups of graph products of finite groups. Hence in the world of 
Gromov-hyperbolic right-angled buildings the commensurability class of the "natural" 
uniform lattice is characterized by the separability of quasiconvex subgroups. 

Theorem 1.1 is a consequence of Theorem 1.3 since Ip^q is hyperbolic for p > 5. A 
remarkable theorem of Wise [41, Theorem 10.1] insures that for > 6 and g > 2, all 
quasiconvex subgroups of any uniform lattice of Ip^q are separable. Note that the group of 
type-preserving automorphisms of Ip^q is of finite index in the full automorphism group. 
So Theorem 1 . 1 is valid even if we understand Aut(/p^^) as the full automorphism group. 
Observe that in general the group of type-preserving automorphisms of a right-angled 
building is not of finite index in the full automorphism group. 

In the case p = 5 the criterion of Theorem 1.3 remains valid, but Wise's separability 
result is not available. So the question remains open. 

To establish Theorem 1.3 we first introduce a geometric invariant of the action of the 
uniform lattice F' called holonomy which is trivial for a naturally defined finite index 
subgroup of F' = F. In Section 6, we prove the following: 

Theorem 1.4 A uniform lattice F' is commensurable to F in Aut(A) if and only if F' 
has a finite index subgroup with trivial holonomy. 

In Section 7, we conclude the proof of Theorem 1.3 by progressively killing all the 
holonomy in a convenient finite index subgroup of F' . This is where the separability is 
used. 
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Note that Theorem 1 .4 can be used to recover a previous result by Januszkiewicz and 
Swiatkowski [28] (see Section 6). 

Corollary 1.5 The graph products of T{Q, (Gv)vev(G)) and T{Q, (//v)vev(G)) are com- 
mensurable if for each vertex v, the two finite groups Gy and Hy have the same 
cardinality. 

Locally finite biregular trees are the simplest infinite regular right-angled buildings we 
can consider. But in the case of a tree the holonomy is automatically trivial for any 
uniform lattice. Hence in Section 6 we also recover "Leighton's lemma" [2, 31, 3]. 

Corollary 1.6 Two uniform lattices of a locally finite biregular tree T are commensu- 
rable in Aut(r) . 

1.2 Davis complexes 

We now turn to our second result linking commensurability and separability of quasi- 
convex subgroups. For some Fuchsian buildings which are not right-angled we can still 
prove the commensurability of all uniform lattices. By Davis [11] and Haglund [19], 
such a Fuchsian building is Davis' geometric realization of a Coxeter system whose 
finite nerve L is a generalized fi-gon with fi >3, and all finite entries of the Coxeter 
matrix are equal to some integer m >2. In fact our result is obtained in the framework 
of the Davis complexes, the basic properties of which we recall now. 

Let {m,L) be a pair where m is any integer and L is any graph such that m > 3 or 
m = 2 and the girth of L is > 4. The Davis complex associated to (ni,L) is a CAT(O) 
polygonal complex X(/m, L) in which each polygon has 2m edges and the link of each 
vertex is isomorphic to L. The automorphism group of X{m,L) contains a subgroup 
W{m, L) generated by reflections of X(m, L) which acts simply transitively on vertices. 
In this context we define a reflection to be an order-2 automorphism exchanging the 
endpoints of some edge e of X{m, L), and fixing pointwise the totally geodesic tree 
consisting of points equidistant to the endpoints of e . Note that the (locally compact) 
automorphism group of the polygonal complex X{m, L) is not discrete if and only if L 
has nontrivial automorphisms fixing pointwise the star of a vertex [19, 23]. 

When L is a generalized /u-gon, X(m, L) is Davis' geometric realization of a building 
whose apartments are tesselations of by regular 2m-gons with vertex angle tt/ ji. 
(In the terminology of [20] these buildings are locally reflexive without holonomy). For 
fi = 2 and L finite, we recover regular locally finite right-angled buildings for which 
Theorem 1.3 implies uniform lattices are commensurable. 
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In Section 14 we will prove the following generalization. 

Theorem 1.7 Assume L is a Unite graph and X{m, L) is negatively curved (that is 
m>4,orm>3 and the girth of L is at least A,orm>l and the girth of L is at least 
5). 

Then a uniform lattice T in X{m, L) is commensurable to the Coxeter group W(m, L) in 
Aut(X(m,L)) if all of its quasiconvex subgroup are separable. 

Corollary 1.8 If L is a finite bipartite graph and m > 3 then all uniform lattices 
of X{m,L) are commensurable (hence they are linear). In particular all uniform 
lattices of a given locally reflexive even-gonal Fuchsian buildings without holonomy 
are commensurable. 

Proof The bipartite assumption implies that the first square subdivision of X{m, L) is 
a VH-complex of Wise (this argument is implicit in the proof of Theorem 10. 1 of [41]). 
By Theorem 8.1 of [41], all uniform lattices of X(m,L) have separable quasiconvex 
subgroups. Thus the corollary is a direct application of Theorem 1.7. □ 

The converse of Theorem 1.7 is true at least when m = 2 [22] or more generally when 
m is even (the method we developed in [22] for graphs of finite groups also applies to 
this particular kind of Coxeter groups). So once again in these complexes X{m, L) there 
is a preferred commensurability class of uniform lattices, characterized by important 
separability properties. 

The proof of Theorem 1.7 is parallel to the proof of Theorem 1.3, although we were not 
able to find a common proof for these results. Here we use the notion of systems of 
local reflections and of their holonomy which we introduced in [18] and [20]. The basic 
system of local reflections is given by the restrictions of the reflections of W(m, L) to 
the neighbourhoods of edges. Its holonomy is obtained by composing these reflections 
along the boundary of a polygon: this is trivial by definition of the relations of a Coxeter 
group. In Section 14 we obtain an analogy to Theorem 1.4. 

Theorem 1.9 A uniform lattice T of X = X(m,L) is commensurable to W(m,L) 
in Aut{X) if and only if F has a finite index subgroup preserving a system of local 
reflections whose holonomy is trivial. 

In order to deduce Theorem 1.7 from Theorem 1.9 it remains to use the separability 
of certain quasiconvex subgroups to produce a system of local reflections without 
holonomy preserved by a finite index subgroup of the uniform lattice T . 
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Here is a sketch of the argument. Passing to a finite index subgroup, we may assume 
that r preserves a system a of local reflections. An easy computation shows that 
the holonomy of a splits into two parts. We then consider a kind of walls inside the 
polygonal complex. These walls are always quasiconvex under the negative curvature 
assumption, and so are their stabilizers (as well as the finite index subgroups of these). 
This allows us to modify a along the F-orbit of one wall M in such a way that 
the new system of local reflections a' is invariant under a finite index subgroup of 
r. Furthermore the holonomy of a' at polygons transverse to a F-translate of M is 
"half-trivial". There are finitely many orbits of walls, so if we iterate this process a 
finite number of times we get a finite index subgroup of F preserving a system of local 
reflections without holonomy. 

1.3 Extensions by finite groups 

In the two situations above we noticed that quasiconvex subgroup separability could be 
used to make certain conjugation obstructions virtually vanish. We apply this idea once 
more to answer a question raised by Anna Erschler: 

If F is a group studied by Wise in [41] and l^F^G— >F— >lisan exact sequence 
of groups with F finite, is G always residually finite? commensurable with F ? 

This is a natural question since Ragunathan proved in [34] that a uniform lattice of 
Spin(2, n), n odd, always admits a finite extension which is not virtually torsion-free, 
hence not commensurable with the initial lattice. 

The groups studied by Wise in [41] are fundamental groups of certain nonpositively 
curved square complexes. In the universal covers of such spaces there is a natural notion 
of wall: an equivalence class for the relation on edges generated by being opposite 
inside one square. The stabilizer of a wall is quasiconvex. In more general polygonal 
complexes there are several natural notions of walls. We choose one and introduce a 
combinatorial condition (C^) on a polygonal complex X so that when (C^) is fulfilled 
our walls are automatically convex for a piecewise Euclidean nonpositively curved 
metric on X. We say that a subgroup of the fundamental group of a (C^) polygonal 
complex X is convex whenever it preserves a convex subset Y <Z X of the universal 
cover and acts cocompactly on Y . 

Theorem 1.10 Let X denote a compact polygonal complex satisfying the nonpositive 
curvature condition (C^), for example, X is a nonpositively curved square complex. 
Assume that convex subgroups are separable in F = tti{X). 
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Then for any extension 1— >G— >r— >r^l where G is finite, the group T is 
commensurable with T. 

Any square complex studied in [41] satisfies the above assumptions and its fundamental 
group is residually finite (in fact every quasiconvex subgroup is separable). In particular 
any extension of such a fundamental group is also residually finite. 

2 Outline of paper 

The paper is organized in three parts. Theses part are independent, except that we will 
use in the last part some (classical) definitions introduced in the previous parts. 

In the first part we deal with (regular) right-angled buildings. We identify buildings 
with their Davis-Moussong realization. In Section 3 we recall basic definitions and 
facts on cube complexes. This is mostly dedicated to the reader more familiar with 
chamber systems and "abstract" buildings than with CAT(O) cube complexes. 

In Section 4 we define the right-angled building of a graph product as a (typed) CAT(O) 
cube complex, on which the graph product acts as a uniform lattice. We also introduce 
residues, a kind of typed subcomplex. We are particularly interested in a specific kind 
of residues that will play the role of "walls". We establish a product structure for these 
wall-residues, where the first factor is compact. All the results in this section are rather 
classical, especially for the reader used to the langauge of chamber systems. 

In Section 5 we define the holonomy of a uniform lattice at a wall-residue to be the 
projection of the residue stabilizer on the automorphism group of the compact factor. 
Thus it is a finite subgroup. We note that a naturally defined finite index subgroup of 
the graph product has trivial holonomy. 

We define atlases on our building A in Section 6. We prove that the automorphism 
group of an atlas is discrete cocompact, and that any two atlases are conjugate in 
Auto(A). We also note that the graph product preserves a naturally defined atlas. So we 
have a strategy for commensurating a uniform lattice F with the graph product: find an 
atlas on the building which is invariant under some finite index subgroup of F . Since 
in fact groups without holonomy always preserve an atlas, it remains to find a finite 
index subgroup without holonomy. We do this in Section 7 using the separability of the 
wall-residues stabilizers and their finite index subgroups. 

In the second part we study extensions by finite groups. We first introduce many basic 
definitions on polygonal complexes (Section 8), which will be used also in the third 
part. 
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Then we define the walls of a polygonal complex (Section 9). When the number of sides 
of each polygon is even, our walls are essentially obtained as unions of segments joining 
inside a polygon the midpoint of an edge to the midpoint of the opposite edge. We 
check that these walls correspond to totally geodesic subtrees when some nonpositive 
curvature condition is fulfilled. 

In Section 10 we consider a 2-cocycle (with values in a finite abelian group) on a 
compact polygonal complex satisfying our particular nonpositive curvature condition. 
We show that if the fundamental group has separable quasiconvex subgroups then there 
is a finite cover on which the lifted 2-cocycle vanishes. This proves Theorem 1.10. 

In the last part we study commensurability with Coxeter groups. We use definitions 
given in the second part and adapt the argument there to the noncommutative context. 

In Section 11 we recall the definition and the properties of the Davis-Moussong 
realization of a Coxeter group. We will work with two-dimensional Coxeter groups, 
so our complexes are polygonal, and the Coxeter group acts on it as a uniform lattice. 
We introduce a new type of walls in polygonal complexes, which we call e-walls, in 
Section 12. 

In Section 13 we define systems of local reflections and their holonomy. Here, a 
system of local reflection without holonomy plays the same role as an atlas on a 
regular right-angled building. We note that any two systems of local reflections without 
holonomy are conjugate in the full automorphism group, and the automorphism group 
of any such system is a finite extension of a conjugate of the initial Coxeter group. So in 
order to commensurate a uniform lattice T with our initial Coxeter group, it is enough 
to produce a system of local reflections without holonomy which is preserved by a 
finite index subgroup of F. This is done in Section 14, using a nonpositive curvature 
assumption and the additional hypothesis that e-walls stabilizers in T and their finite 
index subgroups are separable. 

In the three situations we deal with, we note that the obstructions for commensurability 
lie along wall -like convex subcomplexes. Under strong enough separability assumptions 
it is then possible to kill these obstructions in a finite index subgroup, thus getting the 
commensurability result. 

The results in this paper raise some questions. 

Problem 2.1 Let l^G— >r^r^l denote a central extension of F, a uniform 
lattice of a (Gromov-hyperbolic) CAT(O) cube complex of dimension n at least 3 . 
Does the separability of quasiconvex subgroups of T imply the virtual triviality of the 
extension? 
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Note that our answer is for n = 2. In higher dimensions, our method does not apply 
without changes. Indeed we are not able to kill naturally a 2-cocycle along the walls, 
even on a single 3 -cube. 

The same question arises for commensurability of uniform lattices with Coxeter groups 
inside Davis complexes of higher dimension: 

Problem 2.2 Let (W, S) denote some right-angled Coxeter system, that is, a graph 
product of order two groups along some graph Q . Assume that the Davis complex X 
of {W,S) has dimension n > 3, so that Q contains a complete graph on 4 vertices. 
Does the separability of quasiconvex subgroups of a uniform lattice T imply that T is 
commensurable with W7 

Problem 2.3 Find a Gromov-hyperbolic CAT(O) square complex that admits two 
noncommensurable uniform lattices. 

Of course it would be even more interesting if the square complex was the Davis- 
Moussong realization of a right-angled Coxeter group. Note that the product of two 
(regular nonelementary) trees admits noncommensurable uniform lattices. That is why 
we insist here on Gromov-hyperbolicity. 

With Wise [26], we introduced a notion of special uniform lattice F of a CAT(O) cube 
complex X : we say that F is special if there exists an injective morphism from F into a 
finitely generated right-angled Coxeter group W, and an equivariant isomorphism of X 
onto a convex subcomplex of the Davis realization of W. 

Problem 2.4 Are two special uniform lattices of a locally compact CAT(O) cube 
complex always commensurable ? 

For example, a uniform lattice of a product of two trees is (virtually) special exactly 
when it is virtually a product of uniform lattices of the trees. So in this case all special 
uniform lattices are commensurable. 

Part I Commensurability of uniform lattices in right-angled 
buildings 

3 Cube complexes 

In this section we recall basic definitions and facts about cube complexes (see also [8, 
page 111]). 
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Definition 3.1 A cube complex of dimension is a discrete, nonempty set. Any map 

f : X ^ Y between cube complexes of dimension is said to be combinatorial. If C is 
a singleton and X is a cube complex of dimension , then any map / : C ^ X is called 
a 0-cube ofX. Observe that the boundary of any unit interval is a cube complex of 
dimension 0. 

Assume that cube complexes of dimension m <n, combinatorial maps between such 
spaces, and also A;-cubes of such a space for k <m have been defined. Then a cube 
complex of dimension « + 1 is obtained by gluing («+l)-cubes to some cube complex 
of dimension n. More precisely, let X" denote some cube complex of dimension n, 
and let (fi)ia denote some (nonempty) family of combinatorial maps fi : dCi X" , 
where C, is some EucUdean cube of dimension n + 1 whose edges have length 1 and 
dCi denotes the combinatorial boundary of C, endowed with its natural cube complex 
structure of dimension n . In fact we assume by induction that a cube complex structure 
of dimension n is defined on the union C" of faces of dimension n of any unit Euchdean 
cube C of dimension p >n,m such a way that for any p-face D of a unit Euclidean 
cube C with ;? > n, the natural inclusion D" C" is combinatorial. 

We obtain a cube complex X of dimension n + 1 if we glue each cube C,- to X" along 
dCi using the maps fi . Then X" is naturally a subspace of X, called its n-skeleton. 
Observe that the maps fi : dCi X" naturally extend to maps /|- : C; — > X. These 
maps are the {n+l)-cubes of X for k < n the k-cubes ofX are the /c-cubes of X". 
Now we define a map f: X ^ Y between cube complexes of dimension n + 1 to be 
combinatorial whenever it maps X" into Y", the induced map between the n-skeleta 
is combinatorial and for each (n+l)-cube fi : Ci ^ X there exists an (n+l)-cube 
gj : Dj Y and an isometry h: Ci ^ Dj such that J^- = gjh. 

For any topological space X' , a cube complex structure of dimension n + 1 is given by 
a homeomorphism h: X ^ X' , where X is a cube complex constructed as above. Two 
homeomorphisms /zi , /z2 : X ^ X[,X'2 define the same structure whenever h2ohi~^ 
is combinatorial. Pushing by h defines the n-skeleton of X' and the (n+l)-cubes of 
X' . Combinatorial maps between topological spaces equipped with a cube complex 
structure of dimension « + 1 are similarly defined. The open cubes of X' are the image 
of the interior of C by some cube C ^ X' . Clearly X' is the disjoint union of its open 
cubes: every point in X' is contained in the interior of a unique cube. 

It remains to define a natural cube complex structure of dimension n + I on the union 
C"+^ of faces of dimension n + I of any unit EucUdean cube C of dimension at least 
n + 1 . Let C" denote the union of the n-faces of C. By induction this is a cube 
complex of dimension n. For any (n + l)-face F of C, we have dF = F" and we 
know by induction that the inclusion F ^ C induces a combinatorial map F" C" . 
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The cube complex obtained by gluing all (n + 1) -faces to the n -skeleton C" has a 
natural homeomorphism to C"+^ . The naturality of this structure is straightforward. 

We give the usual names to low dimensional cubes: 0-cubes are vertices, 1 -cubes are 
edges, 2-cubes are squares. We sometimes identify /: -cubes with their range (note that 
distinct cubes have distinct ranges). Thus the 0-skeleton may be viewed as the set of 
vertices. 

A subcomplex of a cube complex is a union of cubes. It inherits naturally a cube 
complex structure for which the inclusion is combinatorial. 

Definition 3.2 A multisimplicial complex X, a k-simplex of X, a combinatorial map 
X — > y between multisimplicial complexes and a subcomplex are obtained from 3.1 
by replacing unit Euclidean cubes by affine simplices (isometrics of cubes have to 
be replaced by affine isomorphism of simplices). Observe that a combinatorial map 
preserves the dimension of simplices. 

A simplicial complex is a multisimplicial complex X such that each simplex is in- 
jective and two distinct -simplices /,/' : T!^ ^ X have distinct boundaries, ie, 
f{dT,^) / /'(5S*) . It is easy to check that these simplicial complexes are in one-to-one 
correspondence with abstract simplicial complexes, ie, collections of nonempty subsets, 
called simplices, of a given set / such that if cr is a simplex and if r is a nonempty 
subset of a , then r is a simplex too. For any simplicial complex N we will denote by 
A'^ the poset ordered by inclusion whose elements are the simplices of A^, together with 
the empty set. 

The join of two (abstract) simplicial complexes X, Y is the simplicial complex X * Y 
with vertex set U 7° and with simplices the subsets cr U r, for o" G X, r G Y. If cr, r 
are two simplices of a simplicial complex X such that cj U r is a simplex, we say that a 
and r arejoinable in X. The join is commutative and associative. 

A simplicial complex L is said to be a flag if any complete subgraph of the 1 -skeleton 
is the 1-skeleton of a unique simplex of L (a complete subgraph of is a subcomplex 
K such that any two vertices of K are contained in an edge of K). 

For a reference on simplicial complexes see Rourke and Sanderson [37, Chapter 2]. 

Example 3.3 (Thickened octahedron) A thickened octahedron is a simplicial complex 
L obtained by iterated joins with discrete sets. 

More precisely let Lj , • • • , L„ denote simplicial complexes of dimension 0. Then 
L = Li * • • • * L,j is a thickened octahedron. 
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Assume that a group G acts simplicially on a simplicial complex L and that there is 
a simplex a = {xq,x\, . . . of L such that a is a strict fundamental domain for 
the action of G on L, ie, the orbit of any simplex of L under G contains exactly one 
simplex of a. Let G,- denote the stabilizer of a,- = {xq,xi, . . . ,f;, . . . ,x„}. Then L is a 
thickened octahedron provided G is generated by {G,},g/ and [G,, Gj\ = 1 for / / j. 

To check this, let L(xo) denote the subcomplex of L consisting in those simplices not 
containing xq but joinable with {xq] . Observe that the stabilizer G{xq) of xq in G acts 
on L(xo) with ctq as a strict fundamental domain. The stabilizers of the codimension-one 
faces of (To are precisely Gi, . . . ,G„, which commute by assumption. We claim that 
G(xo) is generated by Gi , . . . , G„ . Indeed for any g G G we have g = goh = hgo where 
go G (Gi, . . . , G„) and h e Go- It follows that g(a) = g{xo * ao) = k(xo) * goi(7o). 
Thus if g G G(xo) then k{xo) = xq , whence k G n -^qG,- and g G (Gi , . . . , G„) . Since 
(7 is a fundamental domain, the formula g{a) = k{xo) * go{ao) also shows that L is the 
join of L(xo) and the set of vertices joinable with ao . We conclude that L is a thickened 
octahedron by induction on the dimension of a . 

Definition 3.4 (Links) Let C be a Euclidean cube and let p be one of its vertices. 
We define link(/?, C) as the (codimension 1) simplex generated by the midpoints of 
edges of C containing p. Note that if D is a strict face of C containing p then 
link(p,D) C dlink(p,C). 

Let X be a cube complex and let v be a vertex of X. For each based (^+l)-cube 
/ : (C,p) — > (X, v) we obtain by restriction a map oy : link(/7, C) X. The link ofX 
at V is the multisimplicial complex link(v,X) C X such that each ^-simplex is o/ for 
some/. We say that X is locally finite if for each vertex v, the complex link(v,X) has 
finitely many vertices. 

We define similarly the link of a vertex in a multisimplicial complex. The link of a 
vertex in a simplicial complex is still simplicial. 

We say that X is a simple cube complex if for each vertex v the complex link(v, X) 
is a simplicial complex. This amounts to demanding that the cubes of X aie locally 
injective, and any combinatorial map to X defined on the union of faces containing a 
given vertex of a cube extends to at most one combinatorial map on the whole cube. 

The following construction appears in Davis, Januszkiewicz and Scott [13, 1.2 page 
503]. 

Lemma 3.5 Let A' denote any simplicial complex.. Then there exists a cubical complex 
C{N) with a distinguished vertex v, called the center of C{N), such that link(v, C(N)) 
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is isomorphic to N, and for every cube C of C(N) there exists a unique minimal cube 
Q(C) containing v U C. Moreover such a cubical complex is unique up to combinatorial 
isomorphism preserving the centers. The complex C(N) is called the cubical cone 
on N. For every combinatorial mapf : N ^ M there is a unique combinatorial map 
c(f) : C(N) C(M) inducing/ on the link of the center of C(N). We will denote by 
dC(N) the union of cubes not containing v. 

For any cube C of C(N), C ^ {v}, the cube Q(C) defines a certain simplex t(C) in 

link(v, C{N)) = N. Thus we get a map t assigning to each vertex x of C{N), x 7^ v, the 
simplex t{{x}) of N . We extend the definition of t by declaring t{v) = %. On the set of 
vertices of each cube of C{N) the map t is a bijection onto some interval of the poset N. 

The greatest element of this interval is t{C). We will denote by t{C) the least element 
of this interval. For each p G C{N) let C{p) denote the unique cube of C{N) containing 
p in its interior. Then we dehne t(p) and tip) as t{C(p)) and t_{C{p)) . The map t is the 
typing map on C(N), and t(p) is the type of the point p. 

The map t induces a bijection from the set of vertices of the cubical cone C{N) onto N. 



Figure 1: with the cubical cone on and typing map. On the left, has four vertices 
s, t, u, V, four edges a, b, c, d and one triangle r. 

Proof: Uniqueness Let (C, v) be a cube complex as in the lemma, and let (C', v') 
denote any other based cube complex endowed with an isomorphism ip from link(v, C) 
to link(v', C'). For any cube 2 of C containing v there is a (unique) combinatorial 
map fq: Q ^ C' inducing </? on link(v, Q). For any cube ^ of C we define/^ as the 
restriction of /q(^) to ^. These maps fit together and produce a based combinatorial 
map / : (C, v) (C', v') inducing ip on link(v, C) . The uniqueness of such a map is 
straightforward. The universal property we have just described implies as usual the 
uniqueness of the based cube complex (C, v) up to isomorphism. 



T 




V 
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Existence In the Hilbert space £^(A^) consider the union of cubes whose vertices are 
vectors of the form: X^vgcr-^v^v, where (eiOvewo denotes the canonical Hilbert basis, 
= or 1 , and a denotes some simplex of . 

If/: A'^ ^ M is a combinatorial map, it induces a linear map/: l'^{N^) £^(M^). 
Restricting this to C(N) yields a combinatorial map c(f): C(N) C(M) with 
the desired property. Two combinatorial maps C(N) C(M) which induce / on 
link(v, C{N)) have to agree on each cube containing v. Uniqueness then follows because 
each cube of C(N) is contained in a cube containing v. 

Properties of the map t Let 2 be a cube containing v. A vertex x of C is opposite 

to V in 2 if and only if Q({x}) = Q. So for the vertex vq opposite to v in 2 we have 
?({vg}) = link(v, Q). For any cube C of C(N) we set vc = vq(c)- Note that vc is a 
vertex of C. Finally define wc to be the vertex of C opposite to vc in C. Observe that 
the cube Q(C) is the product of C and a unique face q(C) containing v and meeting C 
at the single vertex wc- For example, wc = v if and only if v G C. Then for any vertex 
X of C, the smallest cube containing {v} U {x} in fact contains wc and is contained in 
Q(C) = Q({vc}). Thus we get t(q(C)) C t({x}) C t(Q(C)). Clearly t is injective on 
the set of -cubes. So t induces a bijection between the set of vertices of C and the 
interval {r G N, t{q(Q) C r C t(Q{Q)}. Since t: Cf^ ^ N is clearly onto it is in fact 
a bijection. □ 

Lemma 3.6 The cubical cone of a join is Ae product of the cubical cones. 

More precisely let Ni , N2 be two abstract simplicial complexes, with vertex sets /i , /i . 
Let N = Ni * N2 denote the join of Ni and N2. 

Then there is a combinatorial isomorphism j: C(N\) x C(A^2) C(N) such that 
tijipi^Pi)) = t\(p\) * t2(p2) C I = h U I2. Such an isomorphism is unique. 

Proof For existence, consider the natural isometry £^(h) x t^ih) £^{T) and restrict 
it to C{N{) X C(N2). The type-preserving condition implies uniqueness. □ 

Lemma 3.7 (Links in the cone) Let N be a simplicial complex, w a vertex of the 
cubical cone C{N) , and t{w) = J C N the type of w . 

Then a cube C of C{N) contains w if and only if t{w) C t{C). 

In particular the link of w in C(N) is isomorphic to the union of simplices of N 
containing t(w) under the map assigning to each simplex a of link(w, C{N)) the simplex 
t{C{a)) , where C{a) is the cube of C{N) containing w and corresponding to a . 
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Proof Indeed w G C Q({w}) C Q(C). □ 

Note that cubical cones on the boundary of simphces are the building blocks of a 
subdivision of simplicial complexes into cubical complexes. Thus topologically, cube 
complexes and simplicial complexes are the same. 

The specificity of cube complexes appears as soon as geometry is involved. According 
to Gromov [16], there are very simple local conditions on a cube complex which make 
it a nonpositively curved space in the sense of Aleksandrov: 

Theorem 3.8 Let X denote any locally finite cube complex. Endow X with the length 
metric inducing on each cube the unit Euclidean metric. Then X is locally CAT(O) if 
and only if each vertex link of X is a flag simplicial complex. 

This justifies the following: 

Definition 3.9 We say that a cube complex X is nonpositively curved if for each 
vertex v the complex link(v,X) is a flag simplicial complex. We say that X is CAT(O) 
whenever it is simply connected and nonpositively curved. 

For references on the CAT(O) inequality, see Bridson and Haefliger [8]. For local 
combinatorial conditions on simplicial complexes implying a nonpositively curved 
behaviour, see [21] and [29]. 

4 The right-angled building of a graph product 
of finite groups 

All the material in this section is well-known to people working on graph products 
or light- angled buildings. For convenience we have written explicitly most of the 
arguments. 

4.1 Graph products 

Definition 4.1 (Graph products) Let Q denote any simplicial graph with vertex set /. 
Suppose that for each / G / we are given a group G;. We define the graph product of 
along Q to be the group F = T{Q, {Gi)i,=i) defined as follows. 
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r is the quotient of the free product * G, by the normal subgroup generated by all 
elements of the form gigjgi^ gj^ , where gi G Gi,gj G Gj for distinct adjacent vertices 
i,j in Q. 

For any subset J C I we denote by F/ the subgroup of T generated by the image of 
{G,},g/ under the natural morphism Gj ^ F, and we denote hy Qj the graph on / 
induced by Q . 

A subset 7 C / is said to be spherical whenever any two distinct vertices of J are 
adjacent in ^. In the sequel we denote by A'(^) the abstract simplicial complex on / 
whose simplices are the nonempty spherical subsets J C I. 

For any element / G / we will denote by the set of 7 G / \ {;} such that j is adjacent 
to / in ^. We also consider the subset /— = U {i}. 

For example if ^ is a complete graph then F is the direct product of the groups G, , 
/ G /. In contrast, if Q is totally disconnected then F is the free product G,-. 

Some references on graph products (and their buildings) are Green [15], Januszkiewicz 
and Swi^tkowski [28], and Meier [33]. 

In the rest of the first part we assume we are given a graph Q with vertex set /, together 
with a group G; for each / G /. We denote by F the graph product of {G,},g/ along Q . 

The following result is proved in [28], for example. 

Lemma 4.2 (Naturality) For any i G / the natural map Gi F is injective. So we 
will identify Gi and F,- . More generally for any subset J C I the natural map from the 
free product Gj to the group F induces an isomorphism T{Qj, {Gi)i^j) . 

Proof Consider the morphism from the free product G, onto the free product 
Gj that kills each Gk, k ^ J, and induces the identity on each Gj, j G J. This 
morphism induces a morphism pj from T{Q, {Gi)i^i) to T{Qj, {Gi)i^j). Now the natural 
map T{Qj, (GO/e/) F(^, {Gi)i^i) postcomposed with is the identity. □ 

4.2 The building of a graph product 

Definition 4.3 Let C = C{N{Q)) denote the cubical cone over A^(^) (see Lemma 3.5). 
Consider the equivalence relation on F x C defined by 

(7,p) ~ (7',/) ^ p=p' £dC and 7" V e ^jfarJ = tip). 
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Set A = A(Q ,(Gi)i(zj) = T x C/ ~, and denote by [7,/?] the equivalence class of 

For 7 G r, the image under the natural map it: F x C ^ A of the {7} x C is called a 
chamber of A , denoted by . We denote the base chamber Cip by C* . 

Lemma 4.4 Let C be as in 4.3. Then the following observations easily hold. 

(1) The left action ofTonTxC induces an action by homeomorphisms on A . 

(2) The second projection FxC^{lr}xC induces a topological retraction map 
p: A — > C* . The natural map C — > C* given by the inclusion C— >{lr}xC 
postcomposed with vr is a homeomorphism. Thus we may identify C with C* . 

(3) The map p is invariant under F. In fact two points of A belong to the same 
T -orbit if and only if they have the same image under p . 

(4) The base chamber C=k is a strict fundamental domain for the action of T on A. 
So every T -orbit in A meets C* at a one and only one point. 

The following is straightforward. 

Lemma 4.5 Each building A admits a unique cube complex structure for which the 
natural map vr : F x C ^ A is combinatorial. 

We will always endow A with this structure. 

Remark 4.6 Note that (1) chambers are subcomplexes, (2) F acts as a group of 
combinatorial automorphisms and (3) the retraction p: A ^ C is combinatorial. 

4.3 The typing map 

Definition 4.7 Recall from Lemma 3.5 that we have already defined a map t assigning 
to each vertex of the cubical cone C = C{N{Q)) an element of N{Q), ie, a simplex 
of N{Q) or the empty subset of /. This map is also defined on the set of vertices of 
F X C and induces a map t: A^ N{Q), called the typing map on A. On the set 
of vertices of the base chamber C* identified with C, the map t is the usual one. We 
define similarly for any cube Q of A the elements t{Q) or t_{Q) by first taking the image 
p{Q) inside C* ~ C and then applying the usual maps t or t. Equivalently t{Q) is the 
maximum of all t{v) for v a vertex of Q and t_{Q) is the minimum of all t{v) for v a 
vertex of Q . 
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The rank of a vertex v is the cardinality rk(v) of t{v). The rank-0 vertices will be called 
centers of chambers. We will denote the center of C* by . 

We will denote by Aut()(A) the subgroup of the group of combinatorial automorphisms 
of A whose elements preserve the typing map t. Note that t is invariant under F, ie, 
r C Auto(A)) and p. 

Lemma 4.8 For any J G N(Q), each chamber contains a single vertex v of type 
t(v) = J . The stabilizer of the unique vertex of type J in C* is the group F j . The 
stabilizer of a vertex acts simply transitively on the set of chambers containing this 
vertex. 

In particular T is simply transitive on centers of chambers and on chambers. 

This implies that the action of T on A is faithful. Hence we will identify F with its 
image in Auto(A). 

Proof Using the F invariance of t,it suffices to prove the first assertion for the base 
chamber C* . 

Let vj denote the unique vertex of C with t{vj) = J (see Lemma 3.5). Then [1, vj] is 
the unique vertex of C* with type J. Now 7[1, vj] = [l,vj] if and only if 7 € Tj, by 
definition of A . 

For / = , we have Fj = { 1 } , thus F acts freely on centers of chambers (by construction 
it acts transitively). 

In particular if 7C* = G,, then 7 fixes the center of C* (we have just seen that there is 
a unique rank-0 vertex in each chamber). Thus 7=1. The simple transitivity of F on 
the set of chambers follows. 

Let us check now that F j acts simply transitively on the set of chambers containing v / . 
The action is free because F acts freely on the set of chambers. Let C = 7C* denote a 
chamber containing vj. Then 7V7 is a vertex of type / inside C. By the first part of the 
lemma, we have ^vj = vj. Thus 7 G as claimed. □ 

For each vertex v of A we denote by C(v) the set of chambers of A containing v. This 
set is in one-to-one correspondence with the stabilizer of v in F by the previous lemma. 
As a consequence we obtain the following: 

Corollary 4.9 For each vertex v of A we have link(v, A) = IJceC(v) lirik(v, C). 

In particular, the building A is locally compact if and only if the graph Q is finite and 
each generating group G, is finite. 
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4.4 Residues 

Definition 4.10 (Chamber system and residues) Let C denote the set of chambers of 
A. Note that C is identified under with T (see Lemma 4.8). We follow Ronan 

[36] to define on the set C a structure of chamber system over I. For each i ^ I we 
say that two chambers Ci, C2 of A are /-adjacent (written Ci ~,- C2) whenever the 
intersection Ci n C2 contains a vertex v with t{v) = {i} . 

We then define for any subset / C / the equivalence relation ~7 on C as the equivalence 
relation generated by ~y , for 7 G / (by convention ~0 is the equivalence relation whose 
orbits are the singletons). We define the extended J -residue of a chamber C to be the 
union of the chambers C' for which C' ~7 C. We will denote this subcomplex by 
R{J, C) (or sometimes R/^{J, C)). For example ^(0, C) = C. 

Now we define the J -residue of a chamber C as the union of cubes Q of R(J, C) 
such that t{Q) C 7 ; we denote it by R{J, C) (or sometimes RAiJ, C)). For example, 
/?(0, C) = {v} where v is the center of the chamber C. 

For any residue /? of A we will denote by C{R) the set of chambers of A whose center 
is contained in R. 

Clearly for any g G Auto(A) each /-adjacency is invariant under g. Thus for any 
subset / C / the relation ~7 is also invariant under g , and for any chamber C we have 
gR{J, C) = R{J, gC). For example we have /?(/, C^) = "yR^J, C^). 

Note that extended residues are unions of chambers, while for 7 7^ /, no 7-residue 
contains a chamber. 




Figure 2: Left: The extended {1, 6} -residue of a chamber C. Right: The {1, 6} -residue of the 
same chamber. In both cases the building is Fuchsian: it corresponds to the circular graph on 
/ = {1,2, 3,4, 5, 6} when the groups G, are of order two. 
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Lemma 4.11 Let / denote some element of I and let C and C' he any pair of distinct 
i-adjacent chambers. Then either C = C' or C H C' contains a single rank-1 vertex. 

Proof It is enough to argue when C = C* . By Lemma 4.8, C n C contains a single 
vertex w of type {;}. Assume that C H C contains a vertex w' of type {j} with j 7^ /. 

Then by Lemma 4.8, there are 7 G L,- and 7' G Fj such that C = 7C and C = 7'C. 
Since T acts simply transitively on chambers we have 7 = 7'. 

So the lemma will follow if we prove that F, nFj = {1} whenever i ^ j. But this 
relation is true when the set of vertices of Q is , hence it is true in general because 
F^ijy embeds in T by Lemma 4.2. □ 

Lemma 4.12 Let R = R{J, C) denote some residue of A . Let C denote a chamber of 
center w' . Then w' e R if and only if C r^j C . Equivalently C G C(/?) C r^jC. 

Proof The "if" part follows by definition. Conversely assume w' G /?. Then w' lies in 
some chamber C" such that C" C. By Lemma 4.8, w' has to be the center of C", 
hence C" = C' and we are done. □ 

Definition 4.13 (Galleries) A gallery of A of length n joining C and C' is a sequence 
of chambers (Co, Ci, . . . , C„) such that Co = C, C„ = C and for each integer 
I < k < n the chambers Ck~\ and Ck are /^^ -adjacent for some it G /. We say that 
(Co, Ci, . . . , C„) is a 7-gallery whenever for each integer I < k < n the chambers 
Ck~i and Ck are 7/; -adjacent for some jk G /. A gallery (Co, Ci, . . . , C„) is closed 
whenever Co = C„ . 

The product of two galleries G • C is defined by concatenation. 

The combinatorial distance between two chambers is the minimal length of a gallery 
joining them. A gallery is said to be geodesic whenever its length is the distance 
between its endpoints. 

Lemma 4.14 (Residues are subbuildings) Let J denote any subset of I . The natural 
maps T{Gj,{Gi)ia) ^ L^ C F = F(g,(GO,e/) and C{N{gj)) ^ CmQ)) induce 
an equivariant type-preserving combinatorial embedding 6j from A{Qj,{Gi)i^j) to 
A{Q, (Gdi&i) whose image is the residue R{J, C*) . 

Proof First, the inclusion Gj C G yields a natural combinatorial inclusion of N(Gj) 
into N{G)- Then there is an induced combinatorial map ij : C{N(Gj)) — > C{N{G)), 
by Lemma 3.5. If two vertices x and y are identified under this map then the unique 
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smallest cubes Qx and Qy contaimng {x, v} and {y, v} are mapped to the same cube. 

By injectivity of the map N(Qj) N{Q) this means that Qx = Qy, whence x = y. 
Now the injectivity of C(N(Qj)) C{N{Q)) on the set of vertices implies injectivity 
because cubical cones are simple cube complexes. 

Note that the inclusion C(N(Qj)) —>■ C(N(Q)) preserves the typing maps. 

We already know that the natural morphism T(Qj, (Gi)i^j) -^Tj ism isomorphism. 

Consider the map FiGj, {Gi)i<^j) x C{N{Qj)) -^T x C{N{g)). It is a type-preserving, 
equivariant inclusion, and it induces a type-preserving, equivariant combinatorial map 

5j : /\{Qj, (Gi)i^j) A. Now assume two pairs (7,/?) and (7',/?') of r((?,/, (C,),e./) x 
C{N{Qj)) are identified in A. This means that i/{p) = ij{p') and that 7^*7' G Tt^ij^py^. 
Using injectivity of the natural maps we see that in fact (7,/?) and {'y',p') are identified 
in A(g J, (Gdi^j). 

It remains to show that the image of 5y is R{J, C*) . First, the image of the base chamber 
Cl of A{Qj, {Gi)i^j) is the union of cubes Q of C* containing the center v* of C* and 
such that (either Q = {v*} or) Unk(v*, Q) is a simplex of N(Qj). The last condition 
means that the types of the vertices of Q are simplices of A'^ whose vertices are in J, 
thus t(Q) C J. So we have shown that Cl maps into C* n R(J, C*). 

In fact any cube Q of C^D R(J, C*) corresponds to the image of a cube of Gj. For 

KQ) C / and t(Q) is a simplex of N(Q) since its vertices are pairwise adjacent in Q. 
So the vertices of t(Q) are pairwise adjacent in Qj, and t(Q) G N{Qj). This implies 

thateeJXCi). 

Let us check that R{J, C*) is invariant under F/. As is generated by F^ = Gj for 
j G J , it enough to prove that R{J, C*) is invariant under Tj,] G J . Now for 7 G F^ we 
have 7^(7, C*) = R{J, 7C*), and 7C* PI C* contains the unique vertex of C* of type 
{/■}. Thus 7C* ~y C* and -fR{J, C*) = R{J, C*). It follows that 7/?(J, C*) = R{J, C*). 

At this stage we know the following: Ci is mapped into R(J,C^), the building 
A(Qj, (Gi)i^j) is the union of the T(Qj, (G,)ie7)-translates of Ci, the combinatorial 
map Sj is equivariant, and R(J, is invariant under Tj. This impUes that the image 
of (5/ is contained in R(J, C*). It remains to prove the reverse inclusion. 

Let C denote any chamber such that C ~7 C* . So there is a sequence of elements 
7i , . . . , 7„ of F such that (C* , Cy^ , . . . , C^„) is a /-gallery and = C. By induction 
on n we may assume that 7, G Fj for each i < n. Now by definition Cy„ is j-adjacent 
to C-y„_i for some j G J. Applying 7~_'j shows that C -1 is j-adjacent to C*. 
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So 7~_\7jiQ n C=K contains the unique vertex vj^ of C=k such that t{v'^) =j. As Q is a 
strict fundamental domain this implies %\jnv'* = . By Lemma 4.8, we then have 
^~\7n G r^-, and thus 7„ G Tj. 

This implies that ^(/, C*) = TjC* . Thus = T/CC* n C*)). As we have 

already seen, C* nR{J, Q) = (^/(C;J). We deduce that the image of 5/ is the full residue 
R{J,C^). □ 

Each residue 7? of A is isomorphic to a right-angled building, thus we will denote 
by Auto(/?) the group of those combinatorial automorphisms of the cube complex R 
preserving the restriction of the typing map t on the set of vertices of R . 

Corollary 4.15 Let 7 € F and let J C I. The chambers C such that C Cy are the 
chambers C^i with ^' jTj. The stabilizer of R{J, C^) in T is the conjugate 'yTjj^^ . 
It acts simply transitively on C{R{J, C^)). 

Proof By transitivity of T on the set of chambers of A it suffices to argue when 7=1. 

By Lemma 4.8, the graph product T{Qj, {Gi)i^j) acts simply transitively on the rank-0 
vertices of /S.{Qj, {Gi)i^j). By Lemma 4.14, we deduce that Tj preserves /?(/, C*) and 
acts simply transitively on the rank-0 vertices of /?(/, C*). 

Let C denote a chamber with center ^'v^ . Then by Lemma 4. 12 we have C C* if 
and only if 7'v* G R{J , C*). This is equivalent to the fact that there exists a 7" G F/ 
such that 7'v* = 7"v=K . Applying Lemma 4.8 now in A, we see that 7'v* G R{J , C*) is 
equivalent to 7' G F7 . 

This proves that the chambers C such that C ~/ C^, are the chambers C^/ with 7' G Fy . 
The rest of the corollary follows easily. □ 



4.5 Local structure and simple connectedness of the building 

Definition 4.16 (Lower link) For any vertex v of A let link(v, A) denote the 
subcomplex of link(v, A) whose simplices correspond to cubes Q containing v and 
such that t{Q) C t(y). We call this subcomplex of the link the lower link of v. 

Lemma 4.17 Let v denote any vertex of A . Then link(v, A) is a thickened octahedron. 
Each maximal simplex of the lower link is a strict fundamental domain for the action of 
the stabilizer of v in F . 
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Proof As usual we may assume that v = . Let J N denote the type of v. Then 
link(v, A) = Hnk(v,7?(/, C,,)). Now the base chamber is always a strict fundamental 
domain for the action of the graph product. Thus the cube Q^, = C=k n R(J, C=k) is a 
strict fundamental domain for the action of Tj, and the simplex link(v, Qv) is a strict 
fundamental domain for the action of Ty on link(v, A). Now Example 3.3 concludes 
the proof. □ 

Lemma 4.18 (Links in A) Let v denote a vertex of C* of type t(v) = J C N . Let 
link(v, A) C link(v, A) denote the union of simplices a corresponding to cubes Q such 
that the vertex v £ Q C C^, the intersection t{Q) n / is empty and the union t{Q)J is a 
simplex of N. (In other words, link(v, A) corresponds to the full subcomplex of N on 
vertices which are joinable in Q to each vertex of J .) Then the link of v in A is the 
join of link(v, A) with link(v, A). 

Proof By Lemma 4.8, the group F j acts simply transitively on the set C(v) of chambers 
containing v. We have link(v, A) = UceC(i) liiik(v, C) by Corollary 4.9. Observe that 
Tj fixes pointwise link(v, A). Thus the result follows because by Lemma 3.7, we have 
already link(v, C*) = link(v, C*) * link(v, C*). □ 

Proposition 4.19 The building A is a CAT(O) cube complex. Residues of A are 
convex subcomplexes. 

The fact that A is CAT(O) is proved by Davis [12] and Meier [33]. 

Proof By Lemma 4.18, we have a description of the link of each vertex v as the join 
of two simplicial complexes link(v, A) and link(v, A). By Lemma 4.17, link(v, A) is 
a thickened octahedron, hence is a flag. By construction link(v, A) is the link of the 
simplex t{v) in the flag complex A^, thus it is a flag. Consequently each vertex link is a 
flag and A is nonpositively curved. 

Let p : A ^ A denote the universal cover. This induces a typing map and a notion of 
rank on the set of vertices of A. Let C=k denote some connected component of p^^(C=k). 
Since C* is a cone it is contractible, hence p: C* — > Q is an isomorphism. 

Let r denote the group of automorphisms 7 of A such that there exists 7 G F satisfying 
p = J o p. The map (/? : 7 1-^ 7 is a morphism onto F ; the kernel is the fundamental 
group of A . 

The subgroup F,- = G,- is the stabilizer of the unique vertex v'^ of C* of type {![ . Let us 
denote by F,- the set of lifts of elements of F,- fixing the unique vertex of C* projecting 
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to . Then F, is a subgroup of T for each / G /, and the restriction 99,- : — > F,- is an 
isomorphism. 

Assume that / and j are linked in Q . Let v denote the unique vertex of C* projecting 
to the vertex v of C* such that t{v) = . Then for any 7,- € T,- and 7,- e Tj, the 
commutator [7,, 7,] maps to 1 G T. Thus [7,, 7,] is in the deck transformation group. 
But it fixes v. Thus [7,-, 7^] = 1 . We have proved that [F,, Tj\ = 1 . 

For each rank-0 vertex v of A, there is a path (vq = v.,,, vi, . . . , v„ = v) using only 
vertices of rank at most 1 . The lift of this path at the center of is contained in the 
orbit of C* under the subgroup generated by {F,},g/. The endpoint of this path is an 
arbitrary vertex projecting onto a rank-0 vertex. This shows that F is generated by 
{F,},g/, because F acts freely on rank-0 vertices of A. 

Now the inverse isomorphisms 99,"' : F,- — > F,- define a morphism iJj: F ^ F. We 
have ijjip = 1 on F because this is true on each F;, and these latter subgroups generate 
f . 

Thus Ker = 1 and A is simply connected, therefore C AT(0) . 

Now let R denote some /-residue of A, and let us prove that R is CAT(O) -convex. 
We may assume that R = R{J, C*). Recall that there is an injective combinatorial 
map ij : C{N{Qj)) C(N(Q)) (see Lemma 4.14). But in fact there is also a cellular 
map rj : C(N(Q)) C(N(Qj)) such that rj o ij = I: this is just the restriction to 
CiN(Q)) C 1^(1) of the orthogonal projection £^{I) f'iJ). Note that for any segment 
[x, y] inside a cube of C{N{Q)) the length of [^(x), r/(y)] is not larger than that of [x, y] . 

Recall that we also have a retraction morphism pj: F — > T{Qj, (Gi)i^j), such that pj 
composed with the natural inclusion T{Qj, (GO/e/) ^ F7 is the identity. 

We leave it to the reader to verify that {pj,rj): F x C ^ F(^/, {Gi)i(zj) x C(N(Qj)) 
induces a cellular map vr/ : A — > A{Qj, {Gi)i£j) such that ttjoSj = 1 . In fact ttj sends 
piecewise geodesies of length L to piecewise geodesies of length < L. 

Now take two points p and ^ of 7? = R{J, C*) = 6j{A(Qj, {Gi)i(zj)), and consider the 
geodesic g between them. It follows that g' = Sj{irj{g)) is a piecewise geodesic with 
endpoints p and q contained in R, and the length of g' is at most the length of g. Thus 
g' = g and R is convex. □ 

Definition 4.20 Two galleries G = (Co, . . . , C„) and G' = (C^,, . . . , C'J differ by an 
elementary (rank-r )-homotopy whenever there exists integers iJ, k such that 

(1) (Co,...,co = (c,'„...,c;) 
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(2) the centers of Q, . . . , C,-, . . . , belong to some residue C) with |y| < r 

(3) {Cj,...,Cn) = {C[,...,C'J. 

The ( mnk-r)-homotopy is the equivalence relation (on galleries) generated by elementary 
(rank-r)-homotopies. 

A lassoe is a closed gallery G of the form G' ■ (Co, Ci, C2, C3, Q) • G', where G' 
denotes any gallery from the origin of G to the chamber Co, and Co, Ci, C2, C3 are 
pairwise distinct chambers in some residue R(J, C) with J = {i,j} an edge of Q. 

Lemma 4.21 Every closed gallery of A is (rank-1 )-homotopic to a product of lassoes. 

Proof Let G = (Co, Ci, . . . , C„) denote a closed gallery. Using transitivity we may 
assume Co = C„ = C* . Let G F be such that Cj = 7^C* . Set gj = j^^^j+i . Since 
Cj-\ and Cj are adjacent chambers, either C,_i = Cj in which case we have = 1, or 
there exists a unique ij G / such that gj G G,v . Thus we obtain a sequence gi, ... ,gn of 
[J. Gi C r such that C, = ^1 . . . ^yC* and gi...g^ = \. 

This means that in the free product *i^jGi, the element gi . . .g„ is a product of 
conjugate of commutators [hk,h£], with hk G \ {1} and /i^ G Gi\{l},k / ^. 
Note that two products ai . . .Up and bi .. .bq for a,, Zt; G IJ^^ Gk are equal in the free 
product * Gk if and only if the corresponding galleries (C*, aiC*, . . . , ai . . . a^C*) and 
(C*, ZjiC*, ...,^71... Zj^C*) are (rank-l)-homotopic. 

This shows that our initial gallery G is (rank-l)-homotopic to a product of lassoes, 
since the gallery with initial chamber C* corresponding to a conjugate of a commutator 
[hk, h(\ as above is a lassoe. □ 

4.6 Product structure of certain buildings and residues 

Lemma 4.22 Let Q denote a graph with vertex set I. Let (Gi)i^i denote a family of 
groups. Assume that we are given a partition I = I1UI2 in such a way that each i\ G h 
is adjacent to each 12 G h- Consider the three buildings 

A = A(g, (G,),e/), Ai = AiQi^ , (G,),e/,), and A2 = AiQi^, (G,),e/,). 

Then there exists an equivariant isomorphism of cube complexes 6 : Ai x A2 A 
such that 6(p, vj) = 5I^{p), 5{vJ ,p) = 6i^(p) and t(6(p, q)) = t\{p) * t2{q), where we 
denote by t\ * T2 the simplex generated by ri U r2 . Such an isomorphism is unique. 
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Proof Denote by T, Fi and T2 the graph products associated to the graphs Qi^ 
and Qi^ , respectively. By definition of graph product, there is a natural isomorphism 
Fi X r2 ^ r (on the generating groups G,; x {Ir,} it forgets the second component 
and acts similarly on the generating groups { Ipi } x G;, ). 

Let us check now that the chamber C* is naturally the product C* x ci^ . To see this note 
that by assumption the simplicial complex A'^ = A'(^) is the join of its subcomplexes 
Ni = N{Qij) and Nj = N{Qj^). By Lemma 3.6 there is a type-preserving isomorphism 
j: C{Ni)xC{N2)^C{N). 

Now combining the two isomorphisms we get an equivariant type-preserving iso- 
morphism (Ti X X (C(Ni) X C(N2)) ^ r X C(N). If we interpret the domain 
(Fi X T2) X (C(iVi) X C(N2)) as (Fi x C(Ni)) x x C(A^2)) it is routine to check that 
the isomorphism induces an equivariant type-preserving isomorphism 5 : Ai x A2 ^ A 
sending the base point (vj , v^) to the base point v=k . 

Two isomorphisms with the properties above would differ by a type-preserving au- 
tomorphism (/3 of A commuting with T and fixing v^,. We know that (y9(v*) = v,,,, 
(/?(C*) = C* and (p preserves the type. But by Lemma 4.8 the typing map t realizes 
a bijection from the set of vertices of C* onto A^. This implies that ip is the identity 
on the whole chamber C* . Now on any other chamber = ^C^ we have by the 
commutation assumption that ip\c^ = 7<y2|c*7^' > and thus (/9|c^ = idlc^, ■ Uniqueness 
follows. □ 

Since residues are subbuildings, by Lemma 4.14 we obtain the following: 

Corollary 4.23 (Product structure of /^-residues) Fix i G / and a chamber C of A 
with center w. There exists a type-preserving combinatorial isomorphism dj^c from 
R{{j\, C) X R(i^,C) to R{i^, C) which is equivariant under F; x r,± r,i and sends 
(w, w) to w and both {p, w) and {w,p) to p. Such an isomorphism is unique. 



5 Holonomy of a group of type-preserving automorphisms 

Definition 5.1 (/-boundary of residues) Let R denote a residue. The i-boundary of 
R, denoted by diR, is the union of cubes Q of R such that / ^ t(Q). 

Example 5.2 Let / denote some element of /. Let us determine the {/[-residue of C* . 
By Corollary 4.15, we have ~|,-|, <^=^ 7 G F,-. Thus R({i\, C*) is the union 
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Figure 3: The building is associated to a graph product of groups along a circular graph on 
{1, 2, 3, 4, 5, 6}. The group G] is of order 3. The groups G2 and Ge are of order 2. We have 
I''- — {2, 6} and 1^ = {1, 2, 6}. Above we show the extended {1,2, 6}-residue of a chamber 
C. Below we show the corresponding {1,2, 6}-residue, product of the (finite) {l}-residue and 
of the {2, 6}-residue, a subdivided line in this case. 



of the chambers 7C* for 7 G T,-, and R({i\, C*) is the union of all edges 7[v*, vj^], 
for 7 S r,-, where v'^ denotes the unique vertex of C* with type {j}. So topologically 
R{{i\, C=k) is a cone with vertex v'^ The boundary diR{{i\, C=k) is just the base of the 
cone, that is, the set of qi rank-0 vertices contained in /?({i}, C*). 

In this example, we observe a general fact: the stabilizer of a residue R in Auto(A) acts 
on the /-boundary of 7?. 

Lemma 5.3 Let ij denote distinct adjacent vertices of Q . Let R denote the 
residue of some chamber C. Then the center of a chamber C' of R is in the same 
connected component of djR as the center of C if and only if C and C' are j -adjacent. 

Proof The "if" part is obvious. Conversely let w, w' denote the centers of C and C' 
and assume that there exists a sequence (vq = w,vi, • • • ,v„ = w') of vertices such 
that each {v,, v^+i} is contained in an edge of diR. Necessarily t{vi() C {j}. But by 
Lemma 4.8, each rank-0 vertex is adjacent to a unique vertex of type {7} and to no other 
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rank-0 vertex. Thus in the family {vq, vi , • • • , v„} there is at most one vertex of type 
{j} , and all other vertices are of rank 0. We deduce that w' and w are j'-adjacent. □ 

We may reformulate the lemma above in the following way: the connected components 
of diR are the {7} -residues contained in R. 

Lemma 5.4 Let C he a chamber and i an element of I. Then 6i^c induces a 
type-preserving F -equivariant isomorphism C) x R(i'^, C) — > diR{i~, C). 

The inclusion 5,7?({z}, C) — > diR{i^, C) induces a bijective map from 9,7?({/}, C) to 
7ro(9,7?(/^, C)). Composing this with the identification C{R{{i\, C)) 9,7?({;}, C), we 
get a bijection C{R{{i}, C)) ^ 7ro(5,/?(/-, C)). 

Proof The inclusion /?({«}, C) C /?(/^, C) leads the injective map from diR{{i\, C) to 
diR(i~, C). Remember from Example 5.2 that C) consists of isolated rank-0 

vertices, so the injection induces a map c?,7?({j}, C) ^ 7ro(9,7?(/^, C)), and we have to 
check that this map is a bijection. 

By Corollary 4.23, we have an isomorphism (5,- c • ^({^}) Q x T^Ci-*-, C) ^ ^(2^, C) 
sending a vertex (vi , V2) to a vertex of type t(vi) * t{v2). In other words diR(i^, C) is 
the image under 5; c of the cubes {w'} x 2, where w' is a rank-0 vertex of R({i\, C) 
and Q is any cube of /?(/-*", C) (recall that / /-*-). Thus 5,- c induces an isomorphism 
diR{{i}, C) X R{i^, C) ^ diR{i^, C) which is type-preserving. 

Residues are connected, hence sending w' to (w',w) identifies 7ro(5,7?({/}, C)) with 
7ro((9i/?({/[, C) X /?(/-'-, C)), where w denotes the center of the chamber C. Composing 
with 6i^c yields the desired bijection. □ 

Corollary 5.5 Let i and j denote distinct adjacent vertices of Q . Let R denote the 
-residue of some chamber C. Then the center of a chamber C' of R is in the same 
connected component of diR(i~, C) as the center of C if and only if C and C are 
j -adjacent. 

Proof It is enough to prove that the inclusion diR({i,j}, C) C diR(i^, C) induces a 
bijection in ttq by Lemma 5.3. 

Now each inclusion R{{i}, C) 7ro(9,7?({/ j}, C)) and R({i}, C) 7ro(9,7?(/-, C)) is 
bijective by Lemma 5.4. To deduce the first bijectivity remember that R{{i,j\, C) is 
itself a right-angled building, in which /— = . □ 

Let G denote any subgroup of Auto(A). For any subcomplex K C A we denote by Gy 
the stabilizer of 7 in G, that is, the set of g £ G such that gY = Y. 
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Definition 5.6 Let G C Auto(A) denote a subgroup. Let / denote some element of / 
and let R denote some /^-residue of A . The i-holonomy of G at R is the morphism 

Gr ^ ©(TToCO;/?)). 

We say that the group G has no holonomy if for each / G / and each /^-residue R , the 
/-holonomy of G at /? is trivial. 

Observe that if G,- is finite of cardinality qi then ©(7ro(5,7?)) is the finite group 6(<7,). 
This is because for any chamber C whose center is inside R we know by Lemma 5.4 
that we have an identification C{R{{i\, C)) —>■ 7ro(9,-7?), and we have already seen that 
C(/?({;}, C)) admits a simply transitive action of a conjugate of = G,. 

Example 5.7 For each graph product T = T{Q, (GOi^i) we define To as the kernel of 
the surjective morphism T Yli inducing the identity on each group G, . 

If each group G; has cardinality qt then To is a subgroup of T of index Yl^ qi. 

The group To has no holonomy. To check this let us first compute the /-holonomy of 
To at C=K . The stabilizer of R{i~, C^) in T is r,i . Thus the stabilizer of R{i~, C*) in 
To is the kernel of ^ riyer— ■ particular this stabilizer is contained in r,x . 

But by Lemma 5.4, it is clear that the action of T^x on TTo{diR{i~, Q)) is trivial. Thus 
the j-holonomy of Fq at Q is trivial. 

Now To is normal in F and F is transitive on chambers. It follows that the /-holonomy 
of Fo at any chamber is trivial. 

6 Atlases on a regular right-angled building 

Definition 6.1 An atlas A on A consists in the following data: for each / G / and 
each /^-residue R we are given a simply transitive action of G; on the set TTo(diR) 
of connected components of the /-boundary of R. We will denote the corresponding 
representation by Ai^R'. Gi S(7ro(5,7?)). 

We say that two atlases A, A' are equivalent (written A^ A') whenever for each i,R, 
there is an element gifi € G,- such that A'iR{g) = Aifi{gifiggifi~^) for all g e Gi. We 
denote by [A] the equivalence class of the atlas A. 

Assume ip is a type-preserving automorphism of A. Then we may set A'j Rig) equal to 
if o Ai ,^-i(^R){g) o ip~^ . We thus obtain a new atlas A' = This defines an action 

of Auto(A) on the set of all atlases on A. Clearly this action preserves equivalence 
of atlases. The stabilizer of the atlas A in this action will be denoted by Auto(A, A). 
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Similarly we denote by Auto(A, [A\) the stabilizer of the equivalence class of an atlas 
A. 

Example 6.2 (The standard adas on A(^, {Gi)i^j)) We may use the group T to define 
atlases on A . 

(1) More precisely for / G / and for some /"-residue R, choose any chamber C in /?. 
By Corollary 4.15 and Lemma 5.4, the stabilizer r^({,],^c) conjugate to T, in F and 
acts simply transitively on 7ro(5,7?). Using one of the possible conjugations we get a 
simply transitive action of T,- = G,- on 7ro((?,7?). This defines an atlas. Using the other 
possible conjugations yields equivalent atlases, and in fact a whole equivalence class of 
atlases. The atlases obtained that way we call T -atlases. 

Now r preserves the set of T-atlases. So if ^ is a T-atlas then T C Auto(A, [_A\). 

Note that if for all / the group G,- is abelian then the equivalence relation is trivial, and 
there is only one T-atlas. In this case we have T C Auto(A, A). 

(2) In fact it is always possible to define more carefully a T -atlas A in such a way 
that r C Auto(A,^). 

Consider an element / € /. By Corollary 4.15, the action of F,- = G, on C(/?({;}, C*)) is 
simply transitive. We define G* as the subgroup of ©(C(/?({/[, C*))) consisting in those 
permutations a which commute with each element g G G,- (acting on C(7?({i}, C*)) 
through r,). So if (7 G G* then for any g £ Gi we must have a{gC^) = ga{C^). 
If we define an element G G; by the relation ct(C*) = hfj~^C* then we have 
a{gC^) = gh„~^C^:. 

Abbreviating the pair (i,R(i^,C^,)) by (/, C*), let us now define for every h G G; 
a permutation Afc^h) of C(R({i},C^)) by the rule AfcS^XgC^) = gh-^C^. We 
then obtain a map Af,^ : G,- —>■ 6{C{R({i\, C*))). It is easy to check that Af,^ is an 
injective morphism with simply transitive image. In fact the image of this morphism is 
exactly the subgroup G* . 

For each /"-residue R choose an element 7« G T such that jRR{i~, C*) = R. Then 
define for any h £ Gi a permutation of noidiR) by Afj^ih) = o Af,^ (h) o 7^"^ . 
Doing this for each / yields an atlas A^ , which we call the standard atlas. Apparently 
this atlas A^ depends on the choices of the jr , but the following argument shows that 
it is not the case. 

In fact let us show that A^ is invariant under F. To see this choose / G /, /? a /^-residue 
and 7 G F. Set R' = jR. Then we have 

l*iA^)i,R'{h) = 7 o AlRih) o 7-1 = (77«) o AlcSh) o (77r)"^ 
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So to prove invariance it suffices to prove independence relative to the choice of the 
element 7^/ . 

In fact all this reduces to checking that the action of 7 on TTo{diR{i^, Q)) commutes with 
the permutation group Af(^ (Gi) = G* if 7/?(/^, = Rii^, C*). By Corollary 4.15, 
the product subgroup T^j^ x F^x is the stabilizer of R(i~, C=k) in F. But r,± acts 
trivially on 7ro(9,7?(/^, C*)), and G* was defined to commute with r^,y . 

Definition 6.3 (^-word of a gallery) Let A denote some atlas on A. First assume 
we are given a pair (C, C) of adjacent chambers: we want to associate to it a letter 
s in the alphabet 21 = {0} U x (G,- \ {1})). If C = C we set 5 = 0. Else 

by Lemma 4.1 1, there is one and only one i in / such that C and C' are /-adjacent. 
Furthermore using the identification C(R({i\,C)) 7ro((?,7?(/^, C)) of Lemma 5.4 
together with the simply transitive representation Ai^R(i—^c) '■ Gi —>■ 7ro(9,7?(/^, C)), we 
obtain a simply transitive action of G, on C(R({i\, C)) (the corresponding morphism 
will be still denoted by ^,,r(,-,c))- So there exists a unique g, G G, sending C to C 
(and gi 7^ 1 because C' 7^ C). We then set s = (i,gi). 

Now to any gallery (Co, Ci , . . . , C„) we associate the word (^i , . . . , s„) in 21 with Si 
the letter associated as above to the length one gallery (C,_i , C,)- 

Lemma 6.4 Let {s\, . . . ,s„) denote some word in 21. Fix a chamber C and an atlas A. 
Then there exists a unique gallery (Co, Ci , . . . , C„) with Co = C and whose associated 
A-word is {si,. . . ,Sn). 

Proof Using induction on length, it is enough to handle the case n = 1 . If 5i = 
then the ^-word associated to (Cq, Ci) is if and only if Ci = Cq. If = {i,gi) 
then necessarily Ci G Ri{i\, Cq) and in fact using the simply transitive action of G, 
on C{R({i}, C)) described in 6.3 we must have Ci = Ai^R(i—^Co){gi)Co. Conversely the 
gallery (Cq, Ai,R(i^^cQ)igi)Co) has the desired property. □ 

Proposition 6.5 Let A, A' denote two atlases on A . Let C and C denote two 
chambers of A , and letf : C ^ C denote the unique type-preserving combinatorial 
isomorphism between the two chambers. Thenf admits one and only one extension 
f G Auto(A) such thatf^iA) = A'. 

Proof We first give the proof of uniqueness, which then will lead to existence. 

To get uniqueness we show that if a type-preserving extension is already defined on 
some chamber, then it is uniquely defined on each adjacent chamber. In order to give 
the argument, we introduce the notion of a germ. 
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Definition 6.6 (Germs) A germ of Auto(A) is a type-preserving combinatorial 
isomorphism between two chambers. 

Remember that by Lemma 4.8 the type t realizes a bijection between the set of vertices 
of a given chamber and A'^. So in this context the pseudo-group of germs is the same as 
the pseudo- group of pairs of chambers. Observe that the proposition we are proving 
just says that any germ has a unique type-preserving extension sending a given atlas to 
an other given atlas. 

For any gallery G = (Co, Ci , . . . , C„) with origin Co = C we define a gallery f{G) as 
follows: /(G) is the unique gallery with origin C' and whose ^'-word is the ^-word 
of G (see 6.3 and Lemma 6.4). 

We then define a sequence of germs G(f) = (fo,/i, • • • ,/«) as follows. Write /(G) = 
(Cq, Cj, . . . , C'„) and define/ as the unique germ sending C, to C-. 

We claim that we have /(G) = /(G) for any type-preserving extension / of / and any 
gallery G = (Co, Ci , . . . , C„) with origin Co = C , and hence the restriction of / to C„ 
is the germ /„ . Uniqueness follows. 

To check the claim it is enough to handle the case when n = \ and C\ / Cq by 
induction. Write = {i,gi). By assumption we have /(Cq) = Cq, and hence 
/(/?(/-, Co)) = R{i-, Cq). To simplify notation set R = /?(/-, Co),/?' = Rii^, Cq). The 
condition /*(^) = A' says that A'j j^, =fo °/^'- Now we may determine the 
chamber f{C\ ) . We have 

/(Ci) =f{Ai,R(8i)Co) =M,R{gi)(r\CQ))) = A!i^R,{gi)CQ. 

This latter chamber is Cj because the ^'-word associated to (Cq, Cj) is (^i). 

We now prove the existence of a type-preserving extension / sending ^ to , still 
using the action of the germ / on galleries with origin C. 

For any gallery G = (Co, Ci , . . . , C„) with Co = C and C„ = D we consider the germ 
uj{G(f)) =/, (from C„ to the last chamber C', of /(G)). We first prove that this germ is 
independent of the gallery G with endpoints C, D . 

Observe the product rule uj{G\G2(f)) = uj{G2{oj{G\{f)))). If we denote by G the 
inverse gallery of G we also have io{GG(f)) =/. This is because the letter associated to 
the gallery (Ci, Co) is s^^ , where s is the letter associated to (Co, Ci), and the inverse 
of a letter i is if 5 = and (/, gT^) if s = (/, g,) . In other words uj{Gif)) = uj{G'(f)) 
whenever G and G' are (rank- l)-homo topic (see 4.20). 

If G, G' are galleries from C to D we have uj{GOG'{f)) = w(G'(u;(GG'(/')))) and also 
LoiGGG'if)) = LoiGG'iujiGif)))) = uj{G(f)). So to conclude that uj{G(f)) = uj{G'(f)) 
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it is enough to prove that for every closed gallery G with origin C and any germ 
/ : C ^ Awe have uj{G(f)) =f. 

By Lemma 4.21, every closed gallery of A is a product of lassoes, up to rank-1 
homotopies. So it is enough to check that if G = (Co = C, Ci, C2, C3, C4 = C) then 
coiGif)) =f where Q Ci,Co / Ci, Ci C2,Ci / C2, C2 ~; C3,C2 / C3, 
C3 ~y C4, C3 7^ C4, for distinct adjacent vertices / and 7 of Q . 

The ^-word of G is then 

(Si , S2, S3,S4) = ((/, gi), (j, gj), (i, g'i), (j, g'j). 

Note that the four chambers belong to R{i^, C). Since Ci and C2 are j-adjacent they 
define the same connected component in diR{i~, C) (see Lemma 5.3). The same is true 
for Co, C3 . We deduce that g'f = gr^ . Similarly we have g'j = gj~^ ■ 

Now let us prove that the gallery /(G) is closed: this will conclude because uj{G(f)) 
will be the unique germ from C4 = Co to C4 = Cq, so uj{G(f)) =/. 

First we note that the centers of C3 and Cq define the same connected component 
in diRii^^C'o). Because so do C'2 and C[ (they are 7-adjacent), and furthermore 
g'i = gi~^ . This implies that C3 and Cq are 7 -adjacent by Lemma 5.3. Note that 
Cq 7^ C3, else g'i = gj^^ would imply C'2 = Cj thus gj = I. So there is an element 
hj € G; \ {1} such that A', x i^d^'j, — Cn- The same argument as above shows 

that hj = gj^^ ■ So in fact hj = g'j and C4 = Cq. 

So for any chamber D there is a germ //> : D ^ A such that for any gallery G from 
C to D , we have uj{G(f)) = fu . Let us check that all the germs fu fit together and 
define a type-preserving combinatorial map/. So let Q denote any cube of A, and 
let D,D' denote any two chambers that contain Q. We must check that/o =/d' on 
Q. Let V denote the vertex of Q with type / = t_{Q). By Lemma 4.8 the group Fy 
acts simply transitively on the set C(v) of chambers containing v. Let 7 G F be such 
that D' = jD, and let g G F be such that D = gC*. The conjugate 7' = g^^jg 
belongs to F/ by Lemma 4.8. Consider any decomposition 7' = gi . . . g„ as a product 
of elements of Gi,i £ J: this yields a gallery (C=i,,giC*, . . . , 7'C*) from C* to g^^D' , 
all of whose chambers contain g~^Q. Applying g yields a gallery from D to D' , all 
of whose chambers contain Q . Thus we see that it suffices to argue in the case when 
D, D' are /-adjacent for some / G /. Let w denote the unique vertex in D n D' of type 
{/[. There is a unique smallest cube Q in D containing Q and w. By Lemma 4.18, 
Q is also in D' . We note that the image chambers E and E' of the germs fo and fy 
respectively are /-adjacent, because//)/ is obtained by extending /d along the gallery 



Algebraic & Geometric Topology 6 (2006) 



Commensurability and separability of quasiconvex subgroups 



983 



(D,D'). Since E n E' contains a unique vertex of type {i}, the germs /o and/c are 
equal on w. In fact by Lemma 4.18, the germs //) and//)/ are equal on Q, hence on Q. 

Now assume A" is a second atlas, C" is a second chamber and /' denotes the germ 
sending C' to C" . Then it is straightforward that (f'f)(G) =f'(f{G)). This implies that 
the /-th_germ of Gif'f) is G(f'f)i = (fiGW')i o G(f)i. Soff=f'f.ln particular we 
have/"'/ = id A- So / is in fact a type-preserving automorphism extending/. 

It remains to check that/*(^') = A. So let / G / and let R denote some /^-residue. 
Fix a chamber D in CiR) and a gallery G = (Co = C, . . . , C„ = D). Set R' =f(R). 
We must show that for every g G G,- we have ^-^/(g) o/ = / o on iroidiR), 

or equivalently on using the identification C{R{{i\,D)) —>■ 7ro(5,7?) of 

Lemma 5.4. Since the relation is obvious if g = 1 we will assume g I. 

Set E = Ai^R(g)D. Consider the gallery H = G ■ {D,E) = (Cq, . . . ,Cn,E). Let 
H' = (Cq, . . . , C',j,E') denote its image under /. By construction the last letter in 
the ^'-word of H' is {i,g). By definition it means that E' is /-adjacent to D' with 
E' = A'i ,^,(g)D'. So we have checked the relations A'j ,^,ig)(f(D)) =f{Ai,R{g)D) for 
every g ^ Gi. This was done without assumption on D. □ 

Corollary 6.7 If A is an atlas on A then the automoq)hism group Auto(A, A) acts 
simply transitively on chambers. For example Autoi A, A^) = T. In genera] Auto( A, ^) 
is conjugate to T inside Auto(A). 

Proof The first assertion follows from Proposition 6.5 applied with A' = A; for the 
case of A^ see Example 6.2. The second assertion then follows from Proposition 6.5 
applied with A' = A^ . □ 

Proposition 6.8 Let T' denote a subgroup of Auto(A) with no holonomy. Then there 
exists an atlas ^ on A such that T C Auto(A, A). 

Proof Let / G I denote a fixed element. Choose a family {Rt)teT of /"'"-residues such 
that every /^-residue is in the F' -orbit of Rt for one and only one /. Choose arbitrarily 
a simply transitive representation Ai^R, : G,- —>■ ©(7ro(5,7?f)) for each residue 

Now for any /"'"-residue R there is some 7' G F' and a unique f G T and such that 
R = j'Rt- The simply transitive representation Ai^r: Gi &(iToidiR)) defined by 
Aifiig) = 7' o Ai^R, 07'^' is in fact independent of the choice of 7'. Indeed for another 
7" G r' sending /?, to R we have 



7' ° o 7' 



/-I 



(77 ) o 7 o Ai^R, 07 o (7 7 ) 
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But r' has no holonomy, so the element 7'7" G acts trivially on 7ro(5;/?) , and we 
are done. 

If we do this for each / G / we get an atlas ^ on A . We now check that this atlas is 
invariant under T' . 

Let / G / be a vertex of Q,let R denote some /"'"-residue and let ip belong to T' . Set 
R' = ipiR) ■ For g G Gi we have 

^ o A,Ris) o (^"1 = (99 o 7') o Ai^R,(g) 0(^0 I'y^ 

with 7' G F' such that -f'Rt = R. The element o 7' g F' sends R, to R' , so by the 
independence property above we have 

(if O 7 ) O Ai,R,ig) 0(^0 7')"^ = A,R'(g)- □ 

Theorem 6.9 Let T' denote a subgroup of Auto(A) with a finite number of T' -orbits 
on the set of chambers of A . Assume that F' has a finite index subgroup with no 
holonomy. Then F' is commensurable to F in Auto( A) . 

Proof We may assume that F' itself has no holonomy. By Proposition 6.8, there exists 
an atlas ^ on A which is invariant under F'. By Corollary 6.7, Auto(A, A) is simply 
transitive on chambers. The index of F' in Auto(A, A) is thus precisely the number of 
F' -orbits in the set of chambers of A. Hence by assumption, F' is of finite index in 
Auto(A,^). 

Again by Corollary 6.7, the groups Auto(A, A) and F are conjugate in Auto(A). □ 

Proof of Theorem 1.4 Let F' denote a uniform lattice of Auto(A). If F' has a finite 
index subgroup with no holonomy then by Theorem 6.9, it is commensurable to the 
graph product F in Auto(A). 

Conversely if F' is commensurable with F, consider / G Auto(A) where Fi C F 
and r\ C F' are such that/Fj/^^ = r\. Then Fq n Fi is a finite index subgroup 
of F without holonomy, thus /(Fq n Fi)/~' is a finite index subgroup of F' without 
holonomy. □ 

Proof of Corollary 1.6 (Leighton's Lemma for biregular graphs) Let X\ and X2 
denote two biregular graphs of valencies p and q, respectively. Then -kiX^ are 
uniform lattices of the biregular tree T of valencies p and q. In fact the first barycentric 
subdivision of T is the right-angled building associated to the free product of Gi = pZ 
and Gj = 'Ljqlj. Observe that the stabilizer of a i^- or ay'^-residue in vriX^ is trivial. 
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because in this case / = {i} and 7 = {/}. In particular ttiXj. has no holonomy and 
we may apply Theorem 6.9: either of the fundamental groups are commensurable with 
the free product T = * Z/^Z . □ 

Proof of Corollary 1.5 Fix a graph Q with vertex set T . Choose two families of 
groups {Gi)i^i,{G\)i^i , such that |G;| = \G\\ = qi for each / G /. Consider the 
graph-product T of {G,},g/ along Q , and set similarly T' = T{Q, {G'j)i^i). Let A and 
A' denote the right-angled building associated to the graph products T and T' . 

Then A and A' are both "regular with parameters in the sense that each vertex 

of type {/} is contained in qi chambers. Thus by Proposition 5.1 of Haglund and Paulin 
[24], the buildings A and A' are isomorphic. 

This provides an embedding of T' inside Auto(A). Now T' is virtually without holonomy 
by Example 5.7, thus by Theorem 6.9, the group T' C Auto(A) is commensurable with 

r. □ 

Remark 6.10 In the proof above we have in fact Tq ^ Tq because one can check 
directly that the cube complexes ro\A and rQ\A are isomorphic. 



7 Killing the holonomy 

In this section we assume that Q is finite and all groups G, are finite, so that A is locally 
compact (see Corollary 4.9). Let qi denote the cardinality of G, . 

Definition 7.1 Let G denote any group and let H denote some subgroup of G. Then 
H is said to be separable in G whenever the intersection of finite index subgroups of G 
containing H reduces to H. 

Theorem 7.2 Let F' denote some subgroup of Auto(A), such that there are only 
finitely many T' -orbits in the set of -residues for each i £ I . Assume that for each 
-residue R any finite index subgroup of F^ is separable in F' . Then F' has a finite 
index subgroup with no holonomy. 

Proof Suppose we have fixed / G I and chosen some /^-residue R. Consider the 
following two properties: 

(Pi ) There exists a finite index subgroup F" C F' such that the /-holonomy of F" at 
R is trivial. 
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(P2) There exists a finite index subgroup T" C T' such that for every 7' G V the 
/-holonomy of T" at 7'/? is trivial. 

We first show (Pi) (^2)- Consider first a finite index subgroup F" such that the 
/-holonomy of T" at /? is trivial. Up to replacing T" by the intersection of its conjugates 
in r' we may assume that T" is normal. Then its /-holonomy at 7'/? is trivial for any 

7' er'. 

This is because by the normality assumption 7' conjugates onto T",^, and equivari- 
antly conjugates the /-holonomy representations at R and 7'/?. 

Now property (P2) for each pair (/, R) implies the theorem. Indeed choose a finite set 
/?!,...,/?„ of representative of /"-residues, / G /, modulo T' . Applying {P2) we find 
for each 1 <i<nd. finite index subgroup T"j such that the /,— holonomy of T"j at any 
translate ^'Rj is trivial. Then the finite intersection P|y T"j is a finite index subgroup 
with no holonomy. 

So it remains to prove {P{). Let Kr denote the kernel of the /-holonomy representation 
r'ft &{TTo{diR)) . Note that is a finite index subgroup of T'k because G,- is finite. 
Thus there is a family (T's)ses of finite index subgroups of F' whose intersection is 
Kr . Let ho = \,h\, . . . ,hn denote a set representatives of T' r modulo Kr . Then there 
exists 5i , . . . , 5„ such that hj V sj . 

Set r" = nyF'i^. This a finite index subgroup because the intersection is finite. 
Furthermore Kr C F". We claim that in fact T'r n F" = Kr. For h £ T'r \ Kr we 
have h = ksj for some 1 <j<n and some k £ Kr. We cannot have h £ F" , else as 
k G F" we would have sj G F" , absurd. 

Now the /-holonomy of F" at R is trivial because T"r = Kr. □ 

Proof of Theorem 1.3 By Proposition 4. 19, residues are convex subcomplexes, thus 
their stabilizers are quasiconvex subgroups, as well as their finite index subgroups. So 
Theorem 7.2 applies, and to finish we apply Theorem 6.9. □ 

Part II Virtual triviality of some extensions by finite groups 
8 Polygonal complexes 

Definition 8.1 (Polygonal complexes) Consider a discrete set V. Choose a family 
of maps {ea '■ {0, 1} — > V}a&A and use these maps to glue copies of [0, 1] along its 
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boundary (one copy for each )• This produces a graph Q . The maps naturally 

extend to maps e„ : [0, 1] ^ , called the basic oriented edges of Q . A. map / : Q Q' 
between two graphs is combinatorial whenever for each a there is an a' such that 
f o Ca = e'a' ° i where / is an isometry of [0,1]. 

Note that each simple polygonal line in Euclidean space has a natural structure of graph 
for which the basic oriented edges are (restrictions of) affine maps. 

Now consider a family {Tr/jj^gg of convex polygons of E^, together with a family 
of combinatorial maps fp-.d-irp^Q. We may glue the polygons tt^ to the graph 
Q along their boundaries using the maps The resulting space X is a polygonal 
complex. Then each map/^ : d-Kfj Q naturally extends to a map//3 : irp ^ X (the 
basic oriented polygons ofX). 

The set V is the set of vertices (of Q and of X). The graph Q is the 1-skeleton ofX. A 
map/: X ^ X' is combinatorial if f(G) C Q' , the restriction /|c; is a combinatorial 
map of graphs and for each oriented polygon/^ : tt^j — >^ X we have / o/^ =/'/3' ° 'P^ 
where (p: irp ^ -k' pi is the restriction of an affine isomorphism. We will denote by 
Aut(X) the group of bijective combinatorial maps X ^X. 

An oriented edge ofX is a combinatorial map ~a : [0, 1] X. The associated edge 
a is the image of li . The initial point of an oriented edge li is ^(0) , denoted by 
iCa); its terminal point is ^(1), denoted by tCa). The inverse of an oriented edge 
~a : [0, 1] — X is the map *a : [0, 1] — X defined by *a{u) = "a^(l — u). An oriented 
polygon of X is a combinatorial map / : vr ^ X where tt denotes some Euclidean 
convex polygon. The associated polygon is the image of/. Note that the edges and 
polygons of X are the images of the basic oriented edges and polygons. For each 
polygon TT of X parametrized by the basic oriented polygon fp: irp ^ X we denote by 
k-jr the number of edges in Stt^ . 

We say that a polygonal complex is regular if for each (3^8 there is an affine 
isomorphism sending the polygon tt^ to a regular Euclidean polygon. 

Definition 8.2 (Paths and cycles) A ( combinatorial) path of a polygonal complex X 
is a sequence c = (ai , . . . , a„) of oriented edges such that for each integer < i <n 
we have t(ai) = /(a,+i). A cycle of X is a path (ai,. . . ,a„), n > 0, such that 
t(a^) = i(ai) and Oi ^ a,+i . 

Definition 8.3 (Barycentric subdivision) Let X denote a polygonal complex. For any 
oriented edge 7? of X the center of a is the point £2(1/2). For any oriented polygon 
/g : TTp ^ X the center of fp is the image under fp of the barycenter of up . Note that 
these points depend only on the images of the oriented edges or polygons. 
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We set Vq = V , the set of vertices of X. We denote by V\ the set of centers of oriented 
edges and by V2 the set of centers of oriented polygons. We denote by £01 the set of 
restrictions of basic oriented edges of X to [0, 1/2] or [1/2, 1] . We denote by F the set 
of restrictions of basic oriented polygons/^ to triangle with vertices v,m,p, with p the 
barycenter of irp, m the barycenter of an edge e of tt^j and v a vertex of the edge e 
(these maps will be called basic triangles). With the same notation we denote by £02 
the set of restrictions of fg to segments of the form [vp] , and we denote by £12 the set 
of restrictions of fj3 to segments of the form [mp] . 

The barycentric subdivision of X is the multisimplicial complex with set of vertices 
Vo U ^1 U V'2, set of edges £01 U £02 U £12 and set of (basic) triangles F. This 
multisimplicial complex will be denoted by X' . It is naturally homeomorphic to X. 

Definition 8.4 (Rank of vertices) For each vertex v of the barycentric subdivision X' 
of a polygonal complex X we set rk(v) = / <^=^> v G V,- for / G {0,1,2}. This integer 
we call the rank of v. For every vertex p of rank 2 we will set kp = k^^, where tt is the 
polygon whose center is p. 

We will denote by Aatrk{X') the group of automorphisms of X' which preserve the rank. 

Remark 8.5 Let X denote a regular polygonal complex. Then the natural inclusion 
Aut(X) Autrk(^') is an isomorphism. 

Definition 8.6 (Links) Let X denote a polygonal complex, and let v denote a vertex 
of X. Then link(v,X') is the barycentric subdivision of a unique graph, denoted by 
link(v,X). Vertices of link(v,X) correspond to oriented edges of X with initial point 
V, and edges of link(v,X) correspond to polygons of X containing v. For each edge 
e of link(v,X) we will set ke = k^^, where tt is the polygon of X containing v and 
corresponding to e. 

Definition 8.7 (Nonpositive curvature conditions) We consider four kinds of nonpos- 
itive curvature conditions on a polygonal complex X with vertex set V. 

(Q) For all V G y, if c = (ei , . . . , e„) is a cycle of link(v,X) then n > 4, and if tt 
is a polygon then k-j^ >4. 

(&) For all V G y, if c = (it, • • • , e^) is a cycle of hnk(v,X) then J2i(k - 4^) > 1 
where /^^ is the integer such that ke^ — Af^^ G {0,1,2,3}. 

(C^) For all V G y, if c = (^, . . . , 7^) is a cycle of hnk(v,X) then Y^iik - ^) > 
where is the integer such that ^e, — 2fg. G {0, 1}. 

(C) For all V G y , if c = (it, • • • , e^) is a cycle of link(v, X) then J2.{^ - ^) > 1 . 
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There are also analogous conditions (Q'), (C), (C^'), (C^') obtained by replacing 
« > 4 or ^ > 1 in (Q), (C), (C^), (C*) by « > 4 or > 1 ■ 

Clearly (Q) ^ (C^) (C^) ^ (C), and (Q') ^ (C^') ^ (C^') ^ (C')- 

Definition 8.8 (Piecewise Euclidean metrics) We define four types of piecewise 
Euclidean metrics on (the barycentric subdivision of) our polygonal complexes. 

Let X denote a polygonal complex. For each basic triangle / : T ^ X' of the barycentric 
subdivision let v,m and p denote the vertices of f(T) with ranks 0, 1 and 2. There 
exist a unique affine automorphism ip: — > such that the triangle Tq = ip~^(T) 
has the following characteristics: the angle of Tq at po = ^p^^{p) is ir/kp, the angle of 
Tq at niQ = ip~^{m) is 7r/2 the length of the edge [vomo] is 1/2 where vq = ip~'^(v). 
We then consider the new triangles f o ip and observe that two such triangles differ 
on an edge of X' by an isometry. Thus we have defined a structure of Mq -polyhedral 
complex on X' in the sense of [8, Definition 7.37]. We will call the associated length 
metric on X the (C)-metric. 

If no polygon of X is a triangle, we may similarly define on X a (C'*)-metric, a (C^)- 
metric and (Q)-metric. For the (C^)-metric, we demand that the angle of the Euclidean 
triangle Tq at po be 7r/(4^) with^ the integer defined by kp — Afp ^ {0, 1,2,3}. For 
the (C^)-metric, we demand that the angle of the Euclidean triangle To at po be 7r/(2fp) 
with tp the integer defined by /cp — 2Zp G {0, 1}. For the (Q)-metric, we demand that 
the angle of the Euclidean triangle Tq at /?o be 7r/4. 

Lemma 8.9 If a locally compact polygonal complex X satisfies condition (C) then 
the (C) -metric on X is locally CAT(O) . The same is true if we replace (C) by (C^) , 
(C2) or(Q). 

If a compact polygonal complex X satisfies condition (Q'), (C), (C^') or (C^') then 
7ri(X) is Gromov-hyperbolic. 

Proof In each case X has (locally) finitely many isomorphisms type of polygons and 
the systole of the metric link of vertices is at least lir (computations are left to the 
reader). Thus the associated length metric is locally CAT(O) by [8, Theorem 5.2 and 
Lemma 5.6, pages 206-207]. 

Under conditions (Q'), (C), (C^') or (C^'), the systole of the metric link of rank-0 
vertices is greater than Itt. So we may replace our Euclidean triangles by small enough 
hyperbolic triangles with the same angles at rank-1 and rank-2 vertices. This defines a 
structure of piecewise hyperbolic simplicial complex in which the link condition is still 
fulfilled. Thus the associated length metric is locally CAT(— 1) [8], and so iti(X) is 
Gromov-hyperbolic by Proposition 1.2 of [8]. □ 
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Definition 8.10 Let X denote a polygonal complex. Let 11 = n(X) denote the set of 
2-cells of X, and denote by V = V{X) the set of vertices of X and E = E(X) the set of 
edges. 

An orientation of an edge e is the choice of an oriented edge with image e . Note that 
each edge has two orientations. We choose once and for all an orientation for each edge 
of X, using the unique basic oriented edge with image e. If an oriented edge e with 
image e is the chosen oriented edge we set ?7( 7^ = 1 , and if it is the opposite edge we 
set r7( 7^ = — 1 . 

We also choose once and for all for each basic oriented polygon / : ttq ^ X an 
orientation of each edges of dup, in such a way that the terminal point v of an oriented 
edge of d-Kji is the initial point of the second oriented edge of di^p whose image 
contains v. For each vertex v G dirp there is a unique cycle Syirp = (et, . . ., e^) 
using the chosen oriented edges, with i(ei) = v, and such that n is the nimiber of 
sides of TTfs. For each polygon vr of X, tt = fpinp), and each vertex v of tt^, we set 
<5v7r = (fp oe^, ■ ■ ■ ,fi3 ° etr), where (7t, . . . , i^) = SvTTp. 

Let A denote some finite abelian group. A 2-cocycle on X (with values in A) is just a 
map c : n — > A assigning to each 2-cell tt of X" an element c{tt) e A. A 1-cochain on 
X (with values in A) is a map u: E ^ A. The coboundary of a 1-cochain u is the 
2-cocycle Su assigning to each 2-cell tt the sum Vi 'e^u{e) over 7* G d^ir . Note 
that this element of A is well-defined independently of the choice of v on dug , because 
A is abelian (this is why we are using additive notation). The support of a 1-cochain u 
is the set of edges on which u does not vanish; it will be denoted by Supp(M) . 

Let if denote an automorphism of X. For any edge e we set r](ip, e) = I whenever ip 
sends the basic oriented edge at e onto the basic oriented edge at ip(e) . Otherwise (p sends 
the basic oriented edge at e to the inverse of the basic oriented edge at ip(e) and we set 
r]{ip,e) = —1. For M a 1-cochain and e an edge we set ip{u){e) = r]{ip, ip^^{e))u{(p~^{e)). 
We thus obtain an action of Aut(X) on the additive group of 1-cochains. 

Similarly for any polygon tt of X we set r]((p, tt) = 1 whenever ip sends the basic 
oriented polygon at tt onto the basic oriented polygon at (^(tt). Otherwise we set 
r]((p, tt) = — 1 . Then for any 2-cocycle c and any polygon tt we set p(c)(7r) equal to 
r]((p, (p~^(7r))c(ip~^(Tr)). We thus obtain an action of Aut(Z) on the additive group of 
2-cocycles. 

Example 8.11 Let p denote an automorphism of X. Let vr be a polygon of X and let 
denote some oriented edge of 5vTt for any vertex v € drr. Set tt' = piir) , v' = p{v) 
and let be the oriented edge of which has the same image as p o . Then 

rjC^) = r]ip,7:)r]ip,e)r]Ce). 
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In particular we have (ip(c) + d(ipu))(TT') = r)((p, 7r)((c + Su)(Tr)) for any 2-cocycle c 
and any 1-cochain u. Also S(ipu) = ip(Su). 

9 Walls 

Definition 9.1 Let X denote some polygonal complex, and let tt denote some polygon 
in X, not a triangle. We say that two distinct oriented edges a , a' contained in vr are 
parallel in tt whenever there are disjoint connected subgraphs a, a' of dir satisfying 
the following: 

(1) the boundary dir is the union aU a U a' U a' 

(2) if £, £' denote the numbers of edges of a, a' , then £ < i' < £ + 2 

(3) the terminal vertices of the oriented edges 'a, ~a' belong to a, so their initial 
vertices belong to a' . 

If such subgraphs exist then they are unique. Hence any oriented edge "o*^ of a polygon tt 
is parallel to exactly one other oriented edge "o^' of vr. We denote by || the equivalence 
relation on oriented edges generated by paralleMsm inside polygons. Note that the group 
Aut(X) preserves the relation || . 



a a 




Figure 4: Two parallel oriented edges inside a polygon 



Example 9.2 Let k denote the number of edges of the polygon tt, and assume k > 4. 
We consider parallelism inside vr . 

If k is even then two oriented edges ~a, ~a' contained in vr are parallel in vr whenever 
they induce opposite orientations on d-K and the associated geometric edges a, d are 
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opposite on dn . Note that this is the parallehsm relation defined in [26] for square 
complexes. See also Haglund and Paulin [23] and Wise [42]. 

If k is odd, and so ^ = 2f + 1 , then i = t — I and i' = t. Thus two oriented edges 
li, ~a' contained in vr are parallel in vr whenever they induce opposite orientations on 
dix and /(!?') is the vertex of vr opposite to the center of ~a . 

Definition 9.3 (Walls) Let X denote a polygonal complex. A wall of X is an 
equivalence class of || . 

We say that a wall M passes through an oriented edge ~a whenever ~a ^ M. We say 
that a wall M separates a polygon irofX whenever M passes through distinct oriented 
edges 'a, ~a' with a C dTT,a' C dir and ~a, 'a' are parallel inside vr. 

A diameter of a polygon vr of Z is the union of two edges [v,p], [v',p] of X' such that p 
is the center of vr, and there are distinct oriented edges ~a ,~a' <Z dn which are parallel 
in vr, and whose centers are v, v'. The diameter is then said to be dual to ~a ^ ~a' . 

The geometric wall associated to a wall M is the subcomplex \M\ of the first barycentric 
subdivision X' , union of those diameters of polygons which are dual to ~a ^~a' , with 
~a , Ix' G M. 

If some wall M passes through an oriented edge a , we will also say that M is dual to 
~a , and that M is dual to a . For any wall M we will denote by V(M) the set of vertices 
V belonging to an edge a to which M is dual. 

Note that a combinatorial map / : X — > F maps a wall of X inside a wall of Y . The 
same is true for the associated geometric wall. 

Lemma 9.4 Assume that X is locally compact, satisfies condition (C^) and is simply 
connected. Equip X with the (C^) -metric. Then: 

(1) Each geometric wall is a totally geodesic subtree. 

(2) Each geometric wall separates X into two connected components. 

(3) Two opposite oriented edges are not parallel. 

(4) The intersection of a geometric wall and a polygon is either empty or a single 
diameter In particular a geometric wall is the first barycentric subdivision of 
a tree whose vertices correspond to rank-1 vertices of , and whose centers of 
edges correspond to rank-2 vertices of \M\ . 
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Figure 5: A wall and its associated geometric wall 



Proof Consider any diameter d = [v,p] U [p, v'] of some polygon of X. By definition 
of the (C^) metric the angle of the geodesic segments [p, v], [p, v'] at /? is vr. Thus 
diameters of polygons are local geodesies. 

Let M denote some wall of X. By definition of || , for any two points x,y S \M\ there 
is a sequence of diameters do,di, . . . ,d„ and a sequence of polygons ttq, tti , . . . , 7r„ 
such that dj C -Kj, X ^ dQ,y ^ dn, and dj H dj+i contains a rank-1 vertex. After 
simplifications, we may assume that dj ^ di^\ . Then di n (ij+i = {v,+i}, where v,+i 
is the center of an edge ^,+1 to which M is dual. Observe that the angle of di and 
di+\ at v,+i is TT, so that {di, <i,+i) is a local geodesic. 

It follows that {do, d\, . . . , dn) is a local geodesic. By Lemma 8.9 the (C^) length metric 
on X is CAT(O), so a local geodesic is a global one [8, Proposition 4.14, page 201]. 

We have shown that any two points of |M| are contained in a geodesic segment of X 
sitting in \M\ . Thus is totally geodesic, and in particular it is contractible. Since 
is a subgraph of X' , it follows that |M| is a tree. 

Since each diameter of a polygon vr is separating vr, we deduce that \M\ is locally 
separating in two connected components. Since \M\ is a tree we see that separates a 
neighborhood in two connected components. But X is simply connected, thus in fact 
1^ separates X in two connected components. 

Assume now that d, d' are two distinct diameters of the same polygon vr of X. Then 
d, d' contain distinct edges e, e' of X' meeting at p with angle less than vr. In particular 
the convex hull of dU d' is not contained in the 1 -skeleton of X' . This shows that a 
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totally geodesic union of diameters of X (such as \M\ ) does not contain more than one 
diameter of each polygon. 

Note that a parallelism between a and its opposite a creates a curve disjoint from 
\M\ and joining the endpoints of a . This contradicts the fact that \M\ separates a 
neighborhood. □ 



10 Killing 2-cocycles 

10.1 Groups acting without self-intersection 

Definition 10.1 (Self-intersecting wall) Let X denote some simply connected polyg- 
onal complex and let T denote some subgroup of Aut(X) . We say that a wall M is 
self-intersecting under T whenever there exists 7 G F such that M, 7M are distinct, 
but the geometric walls associated to M, 7M have nonempty intersection. We say that 
r acts without self-intersection whenever no wall is self-intersecting under T . 

If Z is a square complexes and F acts freely, this definition is equivalent to the fact that 
T\X has no self-intersecting wall and no one-sided wall in the sense of [26]. 

Lemma 10.2 Let F denote a discrete cocompact group of automorphism of some 
simply connected polygonal complex X. Assume that the stabilizers of walls are 
separable in F . 

Then there is a finite index subgroup F' C F acting without self-intersection. 

Proof Let n denote the maximal number of sides of a polygon of the complex X. 

For each wall M of X and each subgroup G C Aut(X) we introduce a set of bad 
elements: 

B(M, G) = {g£G,gMy^M and 3v,v' e V{M), d{v' , gv) < n} 
where d denotes the combinatorial distance in the 1-skeleton. 

Let Gm denotes the stabilizer of M. Note that Gm is the set of g G G such that there 
exists 7* G M satisfying gCe^ £ M . Observe that B{M, G) is right- and left-invariant 
under Gm, and contains those g £ G such that gM / M but g\M\ n |M| / 0. 

There are finitely many F-orbits of oriented edges since F is cocompact. Thus 
Fm\M and hence Fm\ V(M) is finite. Thus there is a finite set {b\ , . . . , bu} such that 
B(M, F) = Fm^iFm U ■ • • U Fm^/^Fm, since X is locally compact and F acts discretely. 
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V 



Figure 6: An element of B(G,M) 

By definition {b\, . . . ,bk] n = 0. Since Tm is separable by assumption there is a 
finite index subgroup T' C T such that Tm C V and . . . , Z?^} n T' = 0. So for 
1 < / < A: we have V n TMbiVM = 0, hence B{M, V) = B{M, T) n T' = 0. 

Let us consider any two translates 7iM,72M (7, G T') whose geometric associated 
walls have a nontrivial intersection. Then either 72 "'71 stabilizes M or it belongs to 
S(M, r'). The latter possibility has been excluded thus 71M = 72M. 

So for the moment we have proved a weak version of the lemma: for each wall M 
we have found a finite index subgroup T' C T such that any two translates 71M, 72M 
(7,- G r') either are equal, or have disjoint associated geometric walls. 

If we consider a finite index subgroup T" C V such that T" is normal in T , then we 
will have the above property for each wall in the T -orbit of M. 

Since T is cocompact there are finitely many T-orbits of walls. Thus taking a finite 
intersection of finite index normal subgroups V" as above yields a finite index subgroup 
with the desired property. □ 

When X is assumed to be a square complex, a result similar to the previous lemma was 
proven in [26]. 
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Remark 10.3 Let G denote a group and let C G denote a subgroup all of whose 
finite index subgroups are separable in G. Then each finite index subgroup of H is the 
intersection with Hofa finite index subgroup in G. 

Indeed, let K C H denote a finite index subgroup. Write H = HiGi where each G; is a 
finite index subgroup of G. Then we also have K = n,(G, H H). All subgroups G; H H 
are intermediate between K and H. Since K is of finite index in H there are finitely 
many distinct intersections GiDH. The corresponding intersection f] G, yields a finite 
index subgroup of G whose intersection with H is K. 

This applies in particular when X is a simply connected polygonal complex and T 
denotes a uniform lattice of Aut(X) such that each finite index subgroup of a wall 
stabilizer in F is separable: each finite index subgroup of a wall-stabiUzer in F is the 
intersection with the wall-stabilizer of a finite index subgroup in F . 

10.2 Killing a 2-cocycle along a wall 

Theorem 10.4 Let X denote some locally compact simply comiected polygonal 
complex satisfying (C^). Let denote a uniform lattice in Aut(X). Assume that 
has no self-intersection, and that each Unite index subgroup of a wall- stabilizer contains 
the intersection with the wall-stabiUzer of a finite index subgroup in . 

Let F c F*^ denote a finite index normal subgroup. Let c: K denote a V -invariant 
2-cocycle on X. 

For any wall M there is a finite index normal subgroup T' C F'' and a T' -invariant 
2-cocycle c' on X such that 

(1) c' — c = 6u, where u is a V -invariant 1-cochain 

(2) if a polygon tt is not separated by any translate 7M (7 G F'^) then c'(7r) = c(7r) 

(3) if a polygon ir is separated by some (necessarily unique) translate 7M (7 G F^) 
then c'(7r) = 0. 

Proof We first study the set F = F{c, M) of 1-cochains u with the following properties: 

(1) Supp(m) is contained in the set of edges which are dual to M. 

(2) for any polygon vr separated by M, if and are the two oriented edges of 
SyTT such that e and e' are dual to M then c(jt) + u(e)ri('e^ + u{e')rj{'e^) = 0. 
(This condition does not depend on the choice of the vertex v G dn.) 
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In view of the first condition, note that the second condition reads (c + 6u){tt) = for 
polygons vr that are separated by \M\ . Note also that the pair of oriented edges e^, 
of the second condition is well-defined because by Lemma 9.4, each geometric wall 
intersects tt in a single diameter. 

Lemma 10.5 The set F is finite, nonempty and invariant under the stabilizer Tm of M 
in r. 

Proof To prove the two first assertions we consider an edge e of X dual to M, with 
center v, and we show that the map F —>■ A sending m G F to u{e) G A is a bijection. 

Consider a combinatorial injective path c = (vq = v, vi , . . . , v„ = w) of the tree T{M) 
whose first barycentric subdivision is \M\ (see Lemma 9.4). Any edge (v,_i, v;) of this 
path is contained in a single polygon vr, of X. We denote by the oriented edge of 
dyTTi whose center is v,-^ i , and we denote by the oriented edge of (5vVr, whose center 
is Vi (this well-defined independently of the choice of v G dir). Observe that either 
fi = e^i or fi = e^H ■ 




Figure 7: A path in T{M) . Each vertex v,- is indicated by • and each center of an oriented edge 
of the wall M is indicated with an arrow. The oriented edges and f are drawn inside the 
polygons TT/. 

Then we claim that for any element g of A, there exists one and only one sequence 
{gOj - ■ ■ jgn) of elements of A such that 

(1) go = g 

(2) for 1 < / < n we have c(7r,) + gi^\ri{e\) + gir]{fi ) = 0. 

Given i G A the last equation is always solvable in the unknown gi G A because r] 
takes its values in {— 1 , +1} . So the claim follows by induction on the length n of the 
path c. 
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For any edge e' of X dual to M, with center w, let c = (vq = v, vi , . . . , v„ = w) denote 
the unique injective combinatorial path in the tree T{M) from v to w. Using the notation 
above, we define u{e') by setting u{e') = gn . For any edge e" not dual to M we set 
u{e") = 0. We thus obtain the unique preimage of g € A in F under the restriction 
map F ^ A (at the edge e). 

It remains to check that F is invariant under Tm- For u G F and 7 G Fm clearly 7a 
vanishes outside the set edges dual to M. Since c is F-invariant, the calculations made 
in Example 8.11 show that the second relation defining elements of F is still satisfied 
by 7M. □ 



We construct c', T' using the action of F^ on the sets F{c, M) . 

Since F{c,M) is finite and Tm acts on it, a finite index subgroup A C Fm fixes F{c,M) 
pointwise. Since [F^ : F^] < +00, there exists by assumption a finite index subgroup 
F(c,M) C F" such that F(c,A/) n Fm C A, that is the wall- stabilizer F(c, M)m acts 
trivially on F. We may even assume that F(c,M) is normal in F" and contained in F. 

Consider all F-invariant 2-cocycles d. Observe that there are finitely many such d, 
because of F-invariance (F is cocompact). For each such d we consider as above a 
finite index subgroup r{d,M) C F, which is normal in F°, such that the stabilizer of 
M in r(d,M) acts trivially on F(d,M). Then the intersection of all such r{d,M) is a 
finite index normal subgroup F' of F° , F' C F , such that F'm acts trivially on all sets 
F{d,M). 

Choose elements 71 = 1, 72, . . . , 7,,, G F° such that any wall 7M (with 7 G F") is 
equivalent modulo F' to a unique 7,M = M;. We now define a F' -invariant 1-cochain 
u. 

Pick elements m G F{c, Mi). We first check that Uj is invariant under F'm, ■ Using the 
calculations made in Example 8.11, we see that 7, sends F(7,~'c,M) to F(c, 7,M). 
Observe that jr^c is invariant under F (because F is normal in F°). So by construction 
F'm fixes F('yr^c,M). Thus 7,F'M7r^ fixes F(c,jiM). But F' is normal in F°, so 
7/r'M7/"^ = T'm," 

For every F^-translate 7M, 7 G F", we now choose some 7' G F' such that ^y'jiM 
equals 7M with 7' = 1 if 7M is 7;M for some /. 

For an edge e not dual to a wall of the form 7M for 7 G F", we set u{e) = 0. 

For an edge e dual to 7,M we set u{e) = Ui{e). Observe that by the absence of 
self-intersection e is not dual to another ^yjM. 
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More generally if the edge e is dual to a wall of the form 7M for 7 e T where 
7M = j'^iM, we set u{e) = ('-f'ui){e). Again e is not dual to j"M not equal to 7M. 

The 1-cochain u is T'-invariant because each F'm, fixes m,. 

We set c' = c + 6u: this new 2-cocycle is F'-invariant (V C T). 

We now compute c'(7r) for some polygon vr. 

If vr is not separated by a wall of the form 7M (7 G T") then for each edge e C dir we 
have = 0. Thus c'(7r) = c(7r). 

Assume now that vr is separated by at least one F -translate of M. Since distinct 
F-translates of M have disjoint associated geometric walls, in fact there exists a unique 
translate 7M which separates vr. On the set of edges dual to 7M the 1-cochain u 
coincides with an element of F{c, 7M). Thus c'{tt) = 0. 

The 2-cocycle c' is trivial on a r"-invariant set of polygons, and c' = c on the 
r'^-invariant complement of this set. Thus c' is F-invariant (but it is cohomologous to 
c only by the coboundary of a F'-invariant 1-cochain). □ 

10.3 Killing a 2-cocycle in a finite cover 

Theorem 10.6 Let X denote a compact polygonal complex satisfying the nonpositive 
curvature condition (C^) . Assume that finite index subgroups of wall stabilizers are 
separable in F = vri (X) . Then for any 2-cocycle c onX, there is a (regular) finite cover 
p: X' —>■ X such that the lift p*(c) is cohomologous to zero. 

Proof First note that each basic oriented edge or polygon of X lifts to the universal 
cover p: X ^ X. We thus endow X with a natural structure of polygonal complex 
such that p is combinatorial and in fact sends basic oriented edges or polygons to basic 
oriented edges or polygons. Thus the deck transformation group F also sends basic 
oriented edges or polygons to basic oriented edges or polygons. (In particular for any 
7 G F and any edge e or any polygon vr we have 7/(7, e) = r]{'-f, vr) = 1 .) 

First by Lemma 10.2 there is a finite index subgroup of F acting without self-intersection. 
So we may and will assume that F acts without self-intersection. 

We denote by c the 2-cocycle on X preimage of c under the universal cover X ^ X. 

By construction c is F-invariant. 

We choose walls Mi, ... , M„ such that any wall of X is a F-translate of a unique wall 
of the family {Mi , . . . , M„} . 
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We first set T" = T. Using Remark 10.3, we see that we may apply Theorem 10.4 to 
the wall Ml . Thus we find a finite index normal subgroup C F, a 1-cochain and 
a 2-cocycle such that are -invariant, = c + 6u^ , and for every polygon 
TT, either vr is separated by no F-translate and = c on vr, or tt is separated by some 
F -translate 7M and then c^{tt) = 0. 

We apply again Theorem 10.4 to the subgroup F' , the 2-cocycle and the wall M2 , 
thus getting a finite index normal subgroup F^ C F with F^ C F' , together with a 
1-cochain and a 2-cocycle = + 5u^ which is trivial along F-translates of M2. 
If we repeat this process until we reach the F-translates of M„ , we obtain a decreasing 
sequence of normal subgroups F \ . . . , F" (each of finite index in F), together with 
sequences of 1-cochains, u^,. . . ,u" and 2-cocycles c', . . . ,c" with u',c' invariant 
under F', and c'~^^ = c' + 6u'^^ . 

We claim that c" = 0. 

Indeed consider a polygon vr with k edges. The walls separating vr are in the F-orbit 
of M,,, . . . ,M,j. with ii < ■ ■ ■ < ik. We denote by A'y the F-translate of M,v which 
separates vr. 

For / {/i, . . . , ik} we know that c' = c'~^ on vr (by convention c" = c), and for 
/ G {/i, . . . , 4} we know that c'(vr) = 0. Thus c"{it) = 0. 

Let p: X' ^ X denote the (regular) covering corresponding to the normal subgroup 
F" C 7ri(X). The lift /?*(c) lifts to c in X. Note that c, m\ • • • ,u" are all invaiiant 
under F". Thus each c' is F" -invariant and defines a 2-cocycle c; on X' . Furthermore 
c, is cohomologous to c,_i on X' . As a conclusion p*{c) = cq is cohomologous to 

Cn=0. □ 

Theorem 10.7 Let X denote a compact polygonal complex satisfying the nonpositive 
curvature condition (C^) . Assume that finite index subgroups of wall-stabilizers are 
separable in F = vri(X). 

Then for any extension l^G— >f— >F^1 where G is finite, the group f is 
commensurable with F . 

Proof Let vr : f ^ F denote a morphism whose finite kernel is G. 

Let us denote by Z the centralizer of G in f . Since G is normal and finite Z is a 
finite index subgroup of F . So vr(Z) is a finite index subgroup of F and the kernel of 
vr: Z ^ vr(Z) is central in Z. This means that we may restrict ourselves to central 
extension 1— >A— >f^F— >l(G = Ais now a finite abelian group and A is 
contained in the center of f ). 
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Central extensions of F by A correspond, up to isomorphisms of extensions, to 
cohomology classes of H^iT, A) (T acts trivially on A) (see Brown [9, Theorem 3.12, 
page 93]). Since X is CAT(O) it is contractible, X is an Eilenberg-MacLane space for 
r. Thus //2(r, A) ~ H^{X, A), the group of 2-cocycles on X modulo the subgroup of 
coboundaries of 1-cocycles, and the product extension l^A^AxT^T^l 
corresponds to the trivial cohomology class. For convenience we recall here very 
briefly the identification between the set of central extensions of F by A and the group 
H\X,A). 

Suppose first we are given some central extension 1— ^A^F— >F— >1. The 
inclusion {X^,x) — > {X,x) induces a surjective map F = tti{X^,x) ^ F = 7ri{X,x). 
The kernel R of this map is the subgroup generated by conjugates of elements 7^ in 
Tr\(X^) = ciTr • (5v • vrcjTr"^ where vr denote any polygon of X, and 0-7^ is a path in X^ 
from the basepoint x to some chosen vertex v of Svr . Since F is free and F ^ F is onto, 
the quotient morphism F ^ F has a lift to f . Choose any lift c: f— >fofF^F. 
Any element r G 7? maps to an element c(r) G A under this lift. In particular we may 
associate to any polygon vr of X an element c(7r) = cij-j^) G A (independent of the 
choice of a-j^ because A is central). A different choice of lift leads to a cohomologous 
2-cocycle. Note that c = means that the morphism c: F — > f is trivial on K, thus 
defines a section of F ^ F . Then F is a semidirect product, hence a direct product 
since A is central. 

Conversely let c denote some 2-cocycle on X with values in A. In the free product 
A* F consider the normal subgroup generated by the elements c(77r)^'7,r and the 
commutators lg,f],g G A,/ G F. Set f = F/N. Extend trivially on A the natural map 
F — > F, then A — > F defines a surjective morphism F — > F. Furthermore the natural 
inclusion A —>■ A* F defines an inclusion A ^ F whose image is central. We have 
an exact sequence l^A^f— >F— >1, whose 2-cocycle is c. A cohomologous 
2-cocycle c' leads to an isomorphic central extension. 

Given a central extension l^A^f— >F— >l,letc denote the associated 2-cocycle 
on X. By Theorem 10.6, there is a regular finite cover p : X' X such that p*ic) is 
cohomologous to 0. Let F' denote the finite index normal subgroup of F corresponding 
to the covering X' —>^ X. Let F' denote the preimage of F' under f — > F. Then p*{c) is 
the 2-cocycle on X' corresponding to the central extension 1 — > AnF' — > F' — > F' ^ 1. 
This latter extension is trivial, hence F' contains a finite index subgroup mapping 
isomorphically onto F' . □ 

Proof of Theorem 1.10 It suffices to note that if X satisfies (C^) the geometric walls 
are convex subtrees by Lemma 9.4. Thus the wall- stabilizers and their finite index 
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subgroups are convex subgroups, hence separable by assumption. It remains to apply 
Theorem 10.7. □ 

Part III Commensurability in some Coxeter-Davis 
complexes 

In the first part of this paper we studied type-preserving uniform lattices of the right- 
angled building associated with a graph product of finite groups. In this part we consider 
a two-dimensional Coxeter group, and we are interested in the uniform lattices of the 
polygonal complex associated with the Coxeter group. The results of this part are quite 
similar to the results of part 1, the method is rather analogous to the method used in part 
2. 

In all of this part we will denote by L some simplicial graph. We denote by / the set of 
vertices of L and by E the set of its edges. We let fi denote the girth of L, that is the 
least length of a simple closed combinatorial path in L. We consider a map m assigning 
to each edge e of L an integer m{e) > 2 . 

We consider the Coxeter presentation 

{si, i£l\si^ = \, V/ G /; {sisj)'"^''> = l,ye£E with de = {ij}) 

and denote by (W, S) the associated Coxeter system where W is the group and S is 
the generating set {s,, / G /}. For iJ ^ J, i ^ j we set m,y = m(e) if there exists an 
edge e € E with de = and otherwise we set m,y = oo. For any subset 7 C / we 
denote by Wj the subgroup of W generated by {sj}j,=j. We recall that the natural map 

{si, ieJ\si'^ = \, V/ e J; (sisj)'"^'^ = l,\/e(^E with de = {/,;}, / G J,i e 7) ^ W/ 

is an isomorphism, so {Wj,J) is also a Coxeter system. For this and other general 
results on Coxeter systems we refer to Bourbaki [5]. 

11 Coxeter-Davis complexes 

In this section we associate to the Coxeter system a geometric realization. As a building 
block we first introduce a simplicial complex of dimension two: = * L' . So 
is obtained as the join of a single vertex with the first barycentric subdivision 
of L. We set dB^ = L' <Z B^. The facets of B^ are the subcomplexes 0,, stars of / 
in . Note that the facets cover dB^, . For each point p £ B^ let t(p) denote the 
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smallest simplex of containing p. We then define t{p) C / as the set of / G / such 
that r(v) C (pi . Now we define an equivalence relation ~ on l¥ x by declaring 



We will denote by A = A(l¥, B*) the quotient of l¥ x by ~ and we will de- 
note by [w,/?] the image in A of (w,/?). Note the analogies with the first part: 

In the following proposition we list some well-known properties of A [19] and we 
introduce some notation. 

Proposition 11.1 (1) The left action of W on W x induces an action of W on 
A. 

(2) Tiie second projection W x B^: ^ B^ induces a W -invariant map p: A ^ B* , 
and p(p) = p{q) if and only if p,q belong to the same W -orbit. 

For p e A we set tip) = t{p{p)) (the type of p) and rk(p) = \t(p)\ (the rank of p ). 

(3) The map j sending p ^ B* to [1 ,p] satisfies pj = ids* . Thus we will identify B* 
with its image j(B*), and B* is then a strict fundamental domain for the action of 
W on A (meaning that each W -orbit intersects B* in a single point). 

(4) The quotient A admits a unique structure of simplicial complex such that the 
natural map W x B^: — > A is combinatorial The W -translates wB* are the 
blocks of A, and for any facet cj)i of B* with center v and any w ^ W we call 
wcpi a facet of A with center wv. The vertex wx* e wB* is called the center of 
the block wB^ . 

For / C {0, 1 , 2} we will denote by A^ the full subcomplex of A whose vertices 
V satisfy t(v) S J . 

(5) For each p ^ B^ the stabilizer of p in W is Wt(p) . In particular W acts simply 
transitively on the blocks of A. If two distinct blocks share a rank-1 vertex v, 
then their intersection is the facet with center v. 

(6) Let V denote a vertex of A of type J and rank r. Then r <2. If r = then v is 
the center of a unique block of A, and link(v, A) is isomorphic to dB* . If r = I 
then V is the center of a unique facet of A, and link(v, A) is the suspension of 
the boundary of the facet. If r = 2 then J = {/ j} with mij < oo and link(v, A) 
is a cyclic graph with mij vertices of type wiy vertices of type {j} and Img 
vertices of type . 

(7) There exists a unique regular polygonal complex X = X(W, B*) whose bary- 
centric subdivision is A in such a way that the rank of the center of a face of 
X is the dimension of the face, that is, the rank in A coincides with the rank of 
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barycentric subdivisions. For any vertex xofXwe will denote by B{x) the block 
of A with center x. 

(8) A is simply connected. 

Remark 11,2 By Remark 8.5, the group Autrk(A) of combinatorial automorphisms of 
A preserving the rank in fact coincides with Aut(X) . 

Definition 11.3 The Coxeter system {W, S) is two-dimensional whenever Wj is infinite 
for each subset J C I with |7| > 3. 

Lemma 11.4 (1) If the Coxeter system (W, 5) is two-dimensional then thepolygonal 
complex X satisfies the nonpositive curvature condition (C^). 

(2) If the Coxeter system (W, S) is two-dimensional and I does not contain any 
subset {i,j,£} with mij < 3,mj£ = 3,m£, < -\-oo, then X satisfies the condition 



(3) If the girth /lofL is at least 4 then {W, S) is two-dimensional and X satisfies 
condition (Q). 

Proof (1) In the case of X, the nonpositive curvature condition (C^) reads as follows: 



Since m > 2 this condition is obviously fulfilled for any cycle of length n > 4. So 
assume that c has length 3. Let / denote the set of vertices of L belonging to one of the 
edge of c. The subgroup Wj must be infinite by the condition on dimension. But Wj is 
a triangle group, so being infinite implies l/m(ei) + 1 /m{e2) + l/m{es) < 1 , which is 
equivalent to (C^) in this particular case. 

(2) The condition (C^) reads as follows: 



where 4/(e,) = 2m(e,) if m{ei) is even, and 4/(e,) = 2m(e,) — 2 otherwise. 

Again this relation is obviously fulfilled for any cycle of length n > 4. So assume 
that c = (ei, ^2, ^) has length 3. Let J denote the set of vertices of L belonging 
to one of the edges of c. We may assume that m(ei) < m(e2) < m{e^). Necessarily 
m{e-i) > 3, otherwise the group Wj is either finite commutative or has one m(e,) 
equal to 3, another m(ei) at least 3 and the last one is finite. Similarly m(e2) > 2, 
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otherwise the group Wj is finite, and in fact m{e2) > 3 by the hypotheses. Then 
E;(l/2 - 1/(4/.,)) > (1/2 - 1/4) + (1/2 - 1/8) + (1/2 - 1/8) = 1. 

(3) If the girth /i of L is > 4 then in any subset C / one of the quantities 

mij,mj£,m£i is infinite, hence iW,S) is two-dimensional. Condition (Q) is trivially 
fulfilled. □ 



Example 11.5 Assume that the function m: I ^ {2,3,...} is constant. Then 
the polygonal complex X in Proposition 11.1 is the complex X(m,L) of Section 1. 
The condition "/it > 3 or m = 2 and the girth of L is at least 4" is equivalent to 
(W = W{m,L),S) being two-dimensional. 

When this condition is fulfilled by Lemma 11.4, we see that X satisfies the condition 
(C^), hence also the (more natural) nonpositive curvature condition (C): equipped with a 
piecewise Euclidean length metric turning each polygon to a regular Euclidean polygon, 
Xis CAT(O). 

Observe that the condition "X(m, L) is negatively curved" of Section 1, that is, m > 4, 
or m > 3 and the girth of L is at least 4 , or m > 2 and the girth of L is at least 5 , is 
stronger than the two-dimensionality condition. Furthermore it is clear that under these 
hypotheses, / does not contain any subset {i,j,£} with niij < 3,mj£ = 3, ma < +oo. 
So condition (C^) is satisfied. In fact the condition is equivalent to condition (C^') 
for complexes X(m, L)). Thus by Lemma 8.9 the terminology "negatively curved" is 
justified. 



12 Reflections, waUs and e-waUs 

Definition 12.1 (Reflections) The reflections of W are the conjugate of the generating 
involutions , / G / . The fixed point set of a reflection r = wsiW~^ on A is the geometric 
wall of r, denoted by M{r). 

Lemma 12.2 The geometric wall of a reflection r is the geometric wall associated to 
some wall of the polygonal complex X (see 9.3). The geometric wall of a reflection r 
is a separating totally geodesic subtree of A. 

Proof Since W acts simply transitively on vertices of X, the fixed point set M(r) 
is contained in the graph A^^'^^ . Let us check that for any polygon tt of X either 
TT n M(r) = or vr n M(r) is a diameter of vr (see 9.3). Note that M(r) is the fixed 
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point set of an isometry of C, hence it is a convex subcomplex of the CAT(O) complex 
A [8, Proposition 6.2]. Thus M(r) is a subtree of A^^'^^. Each generating reflection 
Sj G 5 fixes the unique vertex of type {i} in B^: , and Si preserves each polygon of X 
containing this vertex. In particular M{r) contains a vertex of rank 1. 

Assume that n nM{r) / 0. Then since M{r) is connected and contains arank-1 vertex, 
the intersection vr nM(r) also contains a rank-1 vertex. Observe that there is a reflection 
r' which fixes the same rank-1 vertex and furthermore preserves vr. Necessarily r = r' , 
thus r preserves vr . The restriction of r to vr is an affine automorphism preserving an 
edge and fixing no vertex: thus r acts on vr like a usual reflection, and vr n M(r) is a 
diameter of vr . 

It follows easily that M(r) is union of geometric walls, hence a single geometric wall 
by connectedness. The rest of the lemma follows by Lemma 9.4. □ 

For later purposes we have to consider other types of walls. We want walls to be 
(separating) CAT(O) -subtrees of A^^'^\ but we also want a parity condition that the 
wall of a reflection might fail to satisfy. 

Definition 12.3 Let X denote some polygonal complex, and let vr denote some polygon 
in X, not a triangle. We say that two oriented edges it, 'a' contained in vr are even- 
parallel in vr whenever there are disjoint connected subgraphs a, a' of Ott satisfying 
the following holds: 

(1) The boundary dn is the union aU a U a' U a' . 

(2) If i, i' denote the numbers of edges of a, a' , then i is odd and £ < i' < i + 4. 

(3) The terminal vertices of the oriented edges it, it' belong to a (so their initial 
vertices belong to a'). 

Observe that if such subgraphs exist then they are unique. Hence any oriented edge 
^ of a polygon vr is even-parallel to exactly one other oriented edge it' of n. We 
denote by ||e the equivalence relation on oriented edges generated by even-parallelism 
inside polygons: that is we write ~a \\e 'a' whenever there is a sequence of polygons 
vri, . . . , vr„ and a sequence of oriented edges 'a^ = it , . . . , ~a „ = such that 7?,- 
and ~a i+\ are even-parallel in vr;_|_i . Note that the group Aut(X) preserves the relation 

e ■ 

Example 12.4 Let k>A denote the number of edges of the polygon vr . 

\f A\k then two oriented edges it , it' contained in vr are even-parallel in vr whenever 
they induce opposite orientations on dir and the associated geometric edges a, a' are 
opposite on (9vr. 
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Figure 8: Even-parallel oriented edges 

More generally if k = 4f + r with < r < 4 then £ = 2/ - 1 and f = 2/ - 1 + r. 

Note that parallelism and even-parallelism inside a polygon coincide if the number of 
sides of this polygon is of the form 4/ or 4/ + 1 . For example in a square complex 

Definition 12.5 (e-walls) Let X denote a polygonal complex. An e-wall ofX is an 
equivalence class of 

We say that an e-wall M passes through an oriented edge ~a whenever ~a . We 
say that a wall M separates a polygon irofX whenever M passes through oriented 
edges 'a, ~a' with a C dTT,a' C dir and ~a,~a' are even-parallel inside vr. 

An e-diameter of a polygon tt of Z is the union of two edges [v,/?], [v',/?] of X' such 
that p is the center of vr, and there are distinct oriented edges ~a ,~a' d d-K which are 
even-parallel in tt, and whose centers are v, v' . The e-diameter is then said to be dual 
to a , a' . 

The geometric e-wall associated to an e-wall M is the subcomplex \M\ of the first 
barycentric subdivision X' , union of those e-diameters of polygons which are dual to 
a , 'ot', with 'a, ~a' € M. 

If some e-wall M passes through an oriented edge ~a , we will also say that M is dual 
to ~a , and that M is dual to a. For any e-wall M we will denote by V{M) the set of 
vertices v belonging to an edge a to which M is dual. 
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Note that a combinatorial map f: X ^ Y maps an e-wall of X inside an e-wall of Y. 
The same is true for the associated geometric e-walls. 

Changing walls to e-walls, the proof of the following lemma is exactly the same as that 
of Lemma 9.4. 

Lemma 12.6 Assume that X is locally compact, satisfies condition (C^) and is simply 
connected. Equip X with the (C^ )-metric. Then: 

(1) Each geometric e-wall is a totally geodesic subtree. 

(2) Each geometric e-wall separates X into two connected components. 

(3) Two opposite oriented edges are not even-parallel. 

(4) The intersection of a geometric e-wall and a polygon is either empty or a single 
diameter In particular a geometric e-wall \M\ is the first barycentric subdivision 
of a tree whose vertices correspond to rank 1 vertices of \M\ , and whose center of 
edges correspond to rank 2 vertices of \M\ . 

13 Systems of local reflections 

Definition 13.1 (Edge neighbourhoods) Let v denote some rank-1 vertex of A . Then 
V is adjacent to exactly two vertices x, y of rank 0. The edge neighbourhood of A with 
center v is U{v) = B{x) U B{y). Note that U{v) is the first regular neighbourhood in X 
of the edge with center v. 

Let us define a weight m : A^^^ — > {2, 3, . . . } by the rule m(p) = m(e), where e is 
the edge of L = dB^: whose center is p(p) . In other words m(p) is half the number of 
sides of the polygon of X with center p . For any subcomplex ^ C A we will denote by 
Autrk(^, m) the group of automorphisms of K preserving the rank and the weight m on 
K. Clearly Autrk(A,m) = Autrk(A). 

The following notions were introduced in [20] for arbitrary polygonal complexes all of 
whose polygons have the same number of sides. 

Definition 13.2 Let v denote some rank-1 vertex of A ; let x, y denote its two adjacent 
rank-0 vertices. A local reflection at v is an automorphism a of the edge neighbourhood 
U{v) that exchanges x and y, preserves the rank and the weight m, and fixes pointwise 
the facet of center v. 
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A system of local reflections o« A is a choice ((Tv)v for every rank-1 vertex v of a local 
reflection ct,. at v. 

Let a denote some system of local reflections. Let ip G Autik(A). For any vertex v of 
rank 1 consider the local reflection at v given by (/? o cT(^-1(v) o (^^^ . This defines a new 
system of local reflections, denoted by (/7*((t). We thus obtain an action of Autrk(A) on 
the set of systems of local reflections. Let Autik(A, a) denote the stabilizer of a. 

For any triangle r of A, let vr denote the polygon of X whose first barycentric 
subdivision contains r. Let (at, . . . , 02^1) denote the combinatorial edge -path of X 
winding once around vr, such that the first barycentric subdivision of a\ contains an 
edge of r. Then the holonomy of a system of local reflections a at t is the composition 
/zcr(r) = (7v2„, o ■ ■ ■ o av^, where vj denotes the center of aj. Note that h„{T) is an 
automorphism of the block B(r) containing r. It is straightforward that /zcr(T) fixes the 
rank-2 vertex p of t (p is the center of the polygon vr). Let r' be the other triangle of 
B{t) containing p: then hfjir') = h^{T)^^ . In fact h^jir) fixes r and t' . 

We say that a system a of local reflections has no holonomy if for every triangle r we 
have /Jct(t) = 1 . 

Example 13.3 For each rank-1 vertex v = wv,- the stabilizer of v in is the 
conjugate w{l,Si}w^^ . Thus we may restrict the global reflection wsiW~^ to the edge 
neighbourhood U (v) . This yields a system of local reflections on A , which we will 
denote by . 

We observe that has no holonomy because W acts freely on blocks. 

Proposition 13.4 Let a, a' denote two systems of local reflections on A with no 
holonomy. Let B,B' denote any two blocks of A. Letf: B ^ B' denote any germ, 
that is, any isomoq)hism of blocks preserving the rank and preserving the weight m 
on rank-2 vertices. Thenf extends to a unique automorphism f G Autrk(A) such that 
f*{o) = a'. 

Proof The proof is exactly parallel to the proof of Proposition 6.5. We just give a 
skeleton, details are left to the reader. 

Define a gallery to be a sequence of blocks such that two consecutive blocks are 
adjacent in the sense that they are equal or they share a facet. 

Then to each pair (f , G) where / : B ^ B' is a germ and G = (Bq = B,B\, . . . , B„) 
a gallery, we associate a gallery /(G) = (Bq = B' , B[, . . . , B'^) and a sequence 
Gif) = (faji,. . . ,fn) of germs / : B; ^ B^ such that 
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(1) if = Bi then B'.^, = B'^,fi+i =fi 

(2) if nBj is a facet with center v; then fi-^j is the block of A whose intersection 
with B'i is the facet of center v- =fi{vi), and/]'^_j = a[,i ofi o cr,,, . 

If / extends to an automorphism/ G Autrk(A) conjugating a with cr' then for each 
gallery G wehave/(G) =/(G) and a;(G(/)) =/|a;(G) with u;(G) = B„ and u;(G(/)) =/„. 
This proves uniqueness. 

If G is closed, then since a, a' have no holonomy the last germ of G(f) is / (it suffices 
to check this when G is a gallery winding once around a polygon of X). 

Thus we have Lo(G(f)) = io(G'(f)), for any two galleries G and G' from B to some 
fixed block. This way we associate to each block a germ defined on this block: these 
germs fit together and define a combinatorial map / : A — > A . 

We then see that / is a rank-preserving automorphism conjugating a with a' . □ 

Corollary 13.5 Let a denote some system of local reflections on A with no holonomy. 
Then Autrk(A, a) is conjugate with Autrk(A, a^) inside Autrk(A). 

The stabilizer of a block B in Autrk(A, a) is isomorphic (by restriction) to the group of 
all germs f : B B. In particular Autrk(A , a) is a uniform lattice of A . 

The group Autrk(A, a^) is the semidirect product of W and the finite group of those 
automorphisms of the graph L which preserve the weight m (this group acts naturally 
on W). 

Proof The proof is similar to the proof of Corollary 6.7. The first assertion follows by 
Proposition 13.4 with a' = . For the second assertion use Proposition 13.4 with 

g' = a. 

The last affirmation is a consequence of the previous one, since W is already simply- 
transitive on blocks and for any block B we have Autrk(B, m) ~ Aut(L, m). □ 

Proof of Theorem 1.9 Assume first the uniform lattice F of X(m, L) is commensurable 
to W(wi,L) in AutX(wi,L)). Let / denote an automorphism of X(m,L) conjugating a 
finite index subgroup of W onto a finite index subgroup F' C F. Then F' C Autrk(A, a) 
where a is the system of local reflections without holonomy obtained by conjugating 

Conversely assume F admits a finite index subgroup F' preserving a system of local 
reflections a whose holonomy is trivial. Then by Corollary 13.5, there exists an 



Algebraic & Geometric Topology 6 (2006) 



Commensurability and separability of quasiconvex subgroups 



1011 



automorphism / G Autrk(A) which conjugates Autrk(A, cr) with Autrk(A, cr*^), and 
furthermore W is of finite index in Aut±(A, a^). It follows that / conjugates a finite 
index subgroup of T' onto a finite index subgroup of W. Hence / commensurates T 
with W. □ 



14 Killing the holonomy 

Lemma 14.1 Let V c Autrk(A) denote any subgroup acting freely on rank-1 vertices. 
Then T' preserves some system of local reflections. 

Proof Let (Vf),g7- denote a set of representatives of rank-1 vertices under the action 
of r'. Choose arbitrarily a local reflection CTv, at each vt, for example use . Then 
extend a using conjugation by elements of F' . □ 



14.1 Modification of a system of local reflections 

Definition 14.2 (Fields) For each triangle r of A we denote by B(t) the block 
containing r, by ^"'"(r) the facet of B meeting r along an edge, and by F~^(t) the 
subgroup of Autrk(5(T), m) fixing 0^(r) pointwise. We also denote by (p^ir) the other 
facet of B{t) meedng r (at the vertex of rank 2). We introduce the subgroup F~{t) of 
Autrk(S(r),m) fixing 4>~(t) pointwise. 

A semi-edge of X ism edge e of A whose vertices have rank and 1. Given a semi-edge 
e, we will always denote by e the unique other semi-edge of X meeting e. Note that 
the union of e and e is the bary centric subdivision of an edge of X. 

For each semi-edge e of X we denote by B(e) the block containing e , by (pie) the facet 
of B meeting e, and by F(e) the subgroup of Au.t±(B(e), m) fixing (j)(e) pointwise. 

Afield of rank 2 on A is a. map/ assigning to each triangle r of A an element /(r) of 
F~^(t). Similarly a map / assigning to each semi-edge e of Z an element /(e) of F{e) 
is a field of rank 1 on A. 

The set of fields of given rank has a natural structure of group: for example in rank 1 
we set/]/2(e) =/i(e)/2(e). 

The support of a rank-1 field / is the set Supp(/") of semi-edges e of X such that 
f{e) 7^ 1 . Similarly the of a rank-2 field ip is the set Supp((^) of triangles r of A such 
that (pir) / 1 . 

The group Autrk(A) acts on fields by conjugation: for 7 € Autrk(A) and / a field we 
define 7/ by 7/(x) = 7 0/(7^ 'x) 07^^. 
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Definition 14.3 Let a denote a system of local reflections. Let / denote some field 
of rank 1. We say that / is symmetric with respect to a (or a— symmetric for short) 
whenever for every rank-1 vertex v and for every semi-edge e of X containing v, we 
have av\B(e) °f{e) =f{e)~^ o av\B(e)- 

Assume / is cj -symmetric. Consider some rank-1 vertex v; let e\,e2 be the two 
semi-edges of X containing v. We define an automoiphism of U{v) as follows: 

(1) for p G B{ei) we set a[.{p) = cr„(f{ei)p) 

(2) for p G B{e2) we set a[,{p) = cr„(f{e2)p). 

This is well-defined since B{ei)nB{e2) = (piv) and/(e,), cjv fix (/)(v) pointwise. Clearly 
a[, exchanges ei and e2- Furthermore using invariance, we have for p £ B{ei) 

cr'v^ip) = crv(f{e2)crv(f{ei)p)) = crv(/(e2)/(e2)" Vv(p)) = p. 

Thus a[, is an involution. We have thus obtained a new system of local reflections, 
which we will denote by af. 

Remark 14.4 For any two systems of local reflections a, a' there exists one and 
only one a-symmetric rank-1 field / such that a' = af. This field is defined by 
f{e)p = av^\a[,{p)) where v is the rank vertex of the semi-edge e. 

We are going to modify systems of local reflections by applying convenient symmetric 
rank-1 field, in such a way that the holonomy of the resulting system of local reflections 
is smaller 

Lemma 14.5 (Holonomy of af) Let a denote some system of local reHections. Let 
f denote some asymmetric rank-1 field. Let r denote some triangle of A. We 
introduce a sequence g = g{T, a,f) = (go, . . . , g2m) of automorphisms of B{t) defined 
as follows. 

Let TT denote the polygon of X containing r, let (oi, . . . , 02^) denote the combinatorial 
edge-path of X winding once around vr such that the first barycentric subdivision of a\ 
contains an edge of r (see 13.2), and let v,- denote the rank I vertex of A at the center 
of Qi . Let ei denote the initial semi-edge of . We set 

gi = giiT, CrJ) = (dvi \B{e2) o ■■■ o 0-v,_i \B{ei)) °fiei) o (fTv;_i O • • • O a..^ \B{ei))- 

Then gi =f{e{) G F^{t) for i odd, gi G F^{t) for i even, and furthermore 

Kf{T) = h^{T) O g2,„ O • • • O gi, 

where 2m denotes the number of vertices of the polygon n . 
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Proof By definition we have 

h„f{T) = (0-/)v2„ o • • • o (o/)vi = 0-v2,„ of{e2m) o CTvj^.i ofieim-l) o • • • o CJvi o/(ei). 

We also have 

If we make successively each a^.. go from the right to the left we get the desired formula 
hafir) = hair) o g2„, o---og^. 

Now local reflections preserve rank and weight. So conjugation by the inverse of the 
composition f,- = cTyj \B{e2) o ■ ■ ■ o av._^ sends F(e,) onto F{ti{ei)) C F{t). When / 
is odd, F{ti{ei)) = F^{t), and F{ti{ei)) = F^{t) otherwise. □ 

The following result already appears in [20]. 

Corollary 14.6 For every fixed triangle t, the set of all possible holonomies h^(T) 
(as a varies in the set of systems of local reflections) is the whole product subgroup 

F+{t)F-{t) = F-{t)F+{t). 

Proof By Remark 14.4, any system of local reflection a is of the form a^f, for/ some 
(7 '^-symmetric rank-1 field. Thus by Lemma 14.5, the set of all possible holonomies 
/Jct(t) is the set of all possible products g2m o • • • o . 

Note that the subgroups F^{t) and F~{t) normalize each other. Thus the group they 
generate consists in elements of the form g'^g^ with g+ G F^{t) and G F^(t). 
So we always have hair) £ F~^{t)F^{t). 

Conversely choose a a '^-symmetric rank-1 field which takes an arbitrary value on ei 
and 62 , and is trivial outside the edges e i , , and 62 ■ Then we see that hcrir) is any 
element of (r)F+ (r) = F+{t)F~{t). □ 

14.2 Groups acting cleanly 

Definition 14.7 (Self-intersecting e-wall) Let X be some simply connected polygonal 
complex and let F denote some subgroup of Aut(X). We say that an e-wall M is 
S6lf-int6rs6cting und6r T whenever there exists 7 G F such that M and 7M are distinct, 
but the geometric e-walls associated to M and 7M have nonempty intersection. We say 
that r acts without 6-s6lf-int6rs6ction whenever no e-wall is self-intersecting under F. 

We say that F C Aut(X) is clean whenever it acts without e-self-intersection and 
moreover it acts freely on X. 
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Lemma 14.8 Let T denote a discrete cocompact group of automorphism of some 
simply connected polygonal complex X. Assume that the stabilizers of e -walls are 
separable in T . 

Then there is a finite index subgroup T' CT acting without e-self-intersection. 

The proof is the same as that of Lemma 10.2; details are left to the reader. 

Corollary 14.9 Assume {W , S) is two-dimensional. Let T denote a residually finite 
uniform lattice of Autrk(A) = Aut(X) all of whose e-wall stabilizers are separable. 
Then there is a finite index subgroup V <ZT such that V is clean. 

Proof By Lemma 14.8, it suffices to prove that T virtually acts freely on A. 

Since A admits a CAT(O) length metric by Lemma 1 1.4, any finite order element of 
r has a fixed point in A. Thus, up to conjugation, there are finitely many finite order 
elements in T . Since T is residually finite there is a finite index torsion free subgroup 
r' C r . Since F acts discretely we see that T' has to act freely. □ 

In fact the separability of e-wall stabilizers imply the residual finiteness of T . 

Remark 14.10 Assume A is two-dimensional and all niy are even, for example, W 
is right-angled. Then e-walls are walls, and geometric walls are the fixed point sets 
of reflections of W . Thus an e-wall stabilizer is the centralizer of a reflection. Since 
Coxeter groups are residually finite the centralizers of their involutions are separable. 
So in this case Corollary 14.9 applies: W has a clean finite index subgroup. 

In [25] we prove that in every Gromov -hyperbolic Coxeter group, each quasiconvex 
subgroup is separable. It follows that in this case also W has a clean finite index 
subgroup. 

The general two-dimensional case remains open. 

14.3 Killing half of the holonomy along an e-wall 

Until the end of this subsection we assume that W is two-dimensional, and we consider 
a fixed clean uniform lattice r° of X. 
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Definition 14.11 ((/,7)-adjacency) Let / andy denote two distinct integers of {0, 1,2}. 
We say that two triangles t\ and T2 are {ij)-adjacent whenever they share an edge 
whose endpoints are vertices x and y of ranks / and 7, respectively. We say that two 
triangles are adjacent if they are (/,j)-adjacent for some pair (ij). 

The -adjacency condition is an equivalence relation on the set of triangles. Every 
(0, 2)-adjacency class contains two triangles. For each triangle r we will denote by r' 
the second triangle of the (0, 2)-adjacency class of r. Note that r and r' are contained 
in the same polygon. 

Definition 14.12 Since F" preserves rank and acts freely on rank-2 vertices, it acts 
freely on the set of polygons of X, and we may find a transversal set T of triangles 
with the following properties: 

(1) T is F°-invariant 

(2) for each polygon vr, the set of triangles of T contained in vr consists of a 
(0, 2)-adjacency class denoted by 

From now on we choose such a set T. We will use it to compute the holonomy of 
various systems of local reflections. 

Let vr denote a polygon of X. Since dir has an even number of edges there is a labeling 
of these edges in {+, — } such that two adjacent edges receive distinct labels. This 
labeling defines a labeling on the set of rank-1 vertices of vr. For any e-wall M 
separating the polygon vr the two edges of Ott dual to M receive the same label, say e . 
Then the rank-1 vertex of exactly one of the triangles of 7^ has the same label e: we 
will denote this triangle by T(7r,M). Note that % = {T(7r,M), T(7r,M)'}. 

Observe that parallel oriented edges inside vr receive the same label if and only if 
they are also even-parallel. This is why we need the notion of e-walls, justifying our 
terminology of even-parallelism. 

Definition 14.13 Let a denote any system of local reflections. A decomposition of the 
holonomy hfj is a rank-2 field with support contained in T such that for any triangle 
T vje. have /Jo-Ct) = (^(r')^ V(''")- 

Remark 14.14 Let a denote any system of local reflections. Then a always admits a 
decomposition Lp by Corollary 14.6. Furthermore if a is invariant under a subgroup 
r C Autrk(A) acting freely on vertices then the decomposition ip oi a may be chosen 
to be F-invariant. 
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Theorem 14.15 Assume (W, S) is two-dimensional and I does not contain any subset 
with mjj < 3,mj£ = 3,m£i < +00 (so that X satisfies condition (C^) by 
Lemma 11.4). 

Let r" denote a clean uniform lattice in Autrk(A) . where each finite index subgroup 
of a wall-stabilizer in F" contains the intersection with the wall-stabilizer of a finite 
index subgroup in F" . Consider such a finite index normal subgroup F C F" , and let a 
denote a T -invariant system of local reflections and ip denote a rank-2 field invariant 
under F which is a decomposition of . 

For any e-wall M there is a system of local reflections a' , a rank-2 field (p' and a finite 
index normal subgroup F' C F" such that: 

(1) a' and ip' are invariant under F' 

(2) ip' is a decomposition of ha-' 

(3) ip'ir) = ip{T) on triangles r^Tj^ifa polygon vr is not separated by any translate 
7M for 7 G F" 

(4) ip'{t{tt, 7M)) = 1 and ip'{T{7r, 7M)') = y?(r(7r, 7M)') if apolygon vr is separated 
by some (necessarily unique) translate jM for 7 G F°. 

The theorem says that up to passing to a finite index subgroup F' we may simplify 
the decomposition of the holonomy of an invariant system of local reflections along 
F° -translates of the wall M. 

Proof We first study the set F = F{a, fjM) of rank-1 fields / with the following 
properties: 

(1) / is cj-symmetric 

(2) any semi-edge of Supp(/') is contained in an edge dual to M 

(3) for any polygon vr separated by M, using the notation of Lemma 14.5 we have 

gr2(7r,M)(T(7r,M),cr,/)gij(^,M)(r(7r,M),a,/) = v?(r(7r,M))~^ 

We must explain the definition of the integers /i(7r,M) and i2(7r,M). The triangle 
r(7r,M) defines a sequence of semi-edges (ei, . . . , e2m^) winding once around vr with 
ei C t(it,M), as in Lemma 14.5. Then /i(7r,M) is the first integer 1 < / < Inij^ such 
that ei meets \M\ and /2(7r,M) is the second such integer Note that |M| meets only two 
of the semi-edges e,- . 

If is even then (2(7^, M) = ii(TT,M) + Wtt, and in contrast if nij^ is odd then 
/2(7r,M) = ii(TT,M) + - 1. 



Algebraic & Geometric Topology 6 (2006) 



Commensurability and separability of quasiconvex subgroups 



1017 



Lemma 14.16 The set F is finite, nonempty and invariant under the stabilizer Tm of 
M in r. 

Proof To prove the two first assertions we consider a rank-1 vertex v in \M\ together 
with a semi-edge e of X containing v, and we show that the map F —>■ F{e) sending 
/ G F to f{e) G F{e) is a bijection. 

Consider a combinatorial injective path c = (vq = v, vi, . . . ,v„ = w) of the tree 
T{M) whose first barycentric subdivision is \M\ (see Lemma 1 L4 and Lemma 12.6). 
Any edge (v,_i,v;) of this path is contained in a single polygon vr,- of X. With the 
above definition (using notation of Lemma 14.5) the semi-edges of the sequence 
(ei, . . . ,e2m^) winding once around vr,- with ei C r(7r;,M) meet \M\ exactly at the 
indices ii := /i(7r,-,M) and i2 '■= /2(7r,-,M). So if wj is the rank-1 vertex of ej we have 
{w,i(,r,,M), Wi2(7r„M)} = {vi_i, v;}. To simplify notation we set r(7r,-,M) = r,-. We also 
set ai = and a,- = ei^ if v,_i € e;, , and otherwise we set a,- = e,^ and a; = e,, . 

As in Lemma 14.5, we define two isomorphisms from the block B(r,) onto B(ei^) 
and from the block B(r;) onto B{eQ, by composing local reflections. More precisely 
we define Si^\ = o"„,.j_, [^(e.^ ,) o • • • o a„^\B{ei) which is the identity if i\ = \, and 

We claim that for any element / of F{e) and any semi-edge e' of X containing the 
endpoint w of c, if we set = e and <2„+i = e' , then there exists one and only one 
sequence (fojijiji, ■ ■ ■ JnJnJn+i) such that 

(1) /()=/; for 1 </< n,/;- G F{ai),fi G FicnYJn+i G F{e') 

(2) for < / < n, if fl:,+i = a,- then/J+i =/, and otherwise /J+i = a,,, o/,- o Uv, 

(3) for 1 < / < «, if tti = e,j then (5';,2^' o// o 5;,2) o (i';,i^' o/;- o Si^{) = (p(Ti)^^ 
and otherwise (i',-,2~' o/i' o ^!,2) o (^,-,i"' °fi ° ^,-,i) = V^(t,)"' ■ 

Given /)• G F(a,) the last equation is always solvable in the unknown/, G F(a,) because 
the rank-1 vertices of ei , ei^ , e/^ are mutually at even distance on diTi, so we see that 
the isomorphism i,- 1 conjugates F{ei) = F~^{Ti) with F(a,) or F(a,) (and similarly 5/ 2 
conjugates F'^iri) with F(a,) or F{ai)). The other conditions are trivial to satisfy. So 
the claim follows by induction on the length n of the path c. 

Let e' be a semi-edge e' of X containing a rank-1 vertex w of jA^] , and denote by 
c = (vo = V, vi , . . . , v„ = w) the unique injective combinatorial path in the tree T{M) 
from V to w. Using the notation above, we define /(e') by setting /(e') =fn+\ ■ For any 
semi -edge e" not adjacent to we set/(e") = 1 . We thus obtain the unique preimage 
of / G F{e) in F under the restriction map F F{e) . 
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Figure 9: Extension of a rank-1 field along an e-wall 



It remains to check that F is invariant under Tm ■ For f & F and 7 G Tm clearly 7/ is 
trivial outside the set of semi-edges adjacent to \M\ . Also 7/ is cj-symmetric, because 
a is invariant under F . The third relation defining elements of F is still satisfied by 7/ 
because is F-invariant and gii'yr, 7(7, 7/) is the conjugate by 7 of gi{T, a J). □ 

We construct a' , ip' and F' using the action of Fm on the sets F(c,M). 

Since F(a,ip,M) is finite and Fm acts on it, some finite index subgroup of Fm 
fixes F(a, ip,M) pointwise. By the hypotheses, there exists a finite index subgroup 

F'(cr, ip) C F° such that F'(cr, ip)M acts trivially on F. We may even assume that 
F'(c7, (f) is normal in F" and contained in F . 

Consider all pairs (p, if)) with a system p of local reflections and a rank-2 field if) 
decomposing the holonomy hp where p and il) are invariant under F . Observe that 
there are finitely many such pairs, because of F-invariance (F is cocompact). For each 
pair we consider a finite index normal subgroup F'(p, ili) C F*' with F'(p, ^) C F such 
that the stabilizer of M in T'{p, xp) acts trivially on F(p, ip,M). Then the intersection 
of all such F'(p, ip) is a finite index normal subgroup F' of F*^ where F' C F and FV 
acts trivially on all the sets F(p, ip, M) . 
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Choose elements 71 = 1 , 72, • • • , Tit £ such that any e-wall 7M with 7 € r" is 
equivalent modulo T' to a unique 7,M = M, . We now define a T' -invariant rank-l 
field /. 

Pick elements ft G F{a, 9?, M,). We first check that/J- is invariant under V m, ■ Con- 
jugation by 7, sends _F(7,~'(T, 7,^^(/?,M) to (/?, 7,M). Observe that 7;^^ and 
^i~^^p are invariant under F (because F is normal in F*'). So by construction F'm fixes 
F(7rV,7/"V7^)- Thus 7;F'M7r^ fixes F(cr, 93, 7,M). But F' is normal in F°, so 

7/r'M7r^ = t'm,- 

For every translate 7M, 7 G F*^, we now choose some 7' E F' such that 7'7,M = 7M 
with 7' = 1 if 7M is 7,M for some /. 

For a semi-edge e not adjacent to a geometric e-wall of the form 7|M| with 7 G F", 
we set /(e) = 1. For a semi-edge e adjacent to 7i|A/| we set /(e) =fi{e). Observe that 
by cleanliness e is not adjacent to an other 7,|M| . 

More generally if the semi-edge e is adjacent to a geometric e-wall of the form 7|M| 
with 7 G F" and 7M = 7'7,-M, we set/(e) = 7'o/(7'~'e)o7'~' . Again, by cleanliness 
e is not adjacent to j"\M\ with 7M / 7"M. 

The rank-l field / is F' -invariant because each F'm, fixes/. Since F' C F each of 
the chosen elements 7' preserves o". Then by construction / is o" -symmetric. We set 
a' = af. This new system a' of local reflections is also F' -invariant. 

We now compute the holonomy of a' at some triangle t ^ T and show how to 
decompose it. Let us denote by vr the polygon of X containing r . We have either 
r(7r,M) = r or T(7r,M) = r'. 

If vr is not separated by an e-wall of the form 7M, 7 G F*', then for each semi- 
edge e C d-K we have /(e) = 1. We then have /zo-'(t) = ha-ir) = ip(T')~^ip(T), by 
Lemma 14.5. We thus set ip'ir) = ip{T) and ip'ir') = (p{t'). 

Assume now that vr is separated by at least one F -translate of M. Since cleanliness 
implies that distinct F-translates of M have disjoint associated geometric e-walls, 
there exists a unique translate 7M which separates vr. By Lemma 14.5, we have 
/Zo-'(T(7r, 7M)) = h^{T{7r, 7M)) o g2m^ o • • • o . On the set of semi-edges adjacent 
to 7M the field / coincides with an element of F(a, (p,^M). Thus the product 
g2m,r o • • • o gi reduces to gi^ o , and this latter is ip(T(7r,jM))^^. We thus get 
ha'iTi-K.^M)) = /7o-(r(7r, 7M)) o (/?(T(7r,7M))"^ = c/?(r(7r, 7M)')"^ and then set 
V9'(T(7r, 7M)) = 1 and (/j'(r(7r, 7M)0 = ¥9(r(7r, 7M)'). 

If we extend y?' outside T by setting 99' = 1 we obtain a F' -invariant rank-2 field that 
decomposes the holonomy of a' and has the required properties. □ 
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14.4 Finding a virtually invariant system of local reflections without 
holonomy 

Theorem 14.17 Assume (W, S) is two-dimensional and I does not contain any subset 
with niij < 3,mj£ = 3,m£i < +oo (so that X satisfies condition (C^) by 
Lemma 11.4). 

Let r denote a residually finite uniform lattice of Autrk(A) in which the finite index 
subgroups of e-wall stabilizers are separable. Then F has a finite index subgroup 
preserving a system of local reflections without holonomy. 

Proof First by Corollary 14.9, there is a finite index subgroup of T acting as a clean 
uniform lattice. So we may and will assume that F is clean. By Lemma 14.1, the group 
F preserves a system of local reflections a. By Remark 14.14 the system a admits a 
F -invariant decomposition tp. 

We choose e -walls Mi , . . . ,M„ such that any e-wall of A is a F -translate of a unique 
e-wall of the family {Mi , . . . , M„} . 

We first set F*' = F, = 9? and cj° = cr. We apply Theorem 14.15 to the e-wall Mi , 
using Remark 10.3. Thus we find a finite index normal subgroup F^ C F, a system of 
local reflections and a rank-2 field (p^ such that and ip^ are F' -invariant, (p^ is 
a decomposition of the holonomy of and for every polygon vr either vr is separated 
by no F-translate and ip^ on 7^ or vr is separated by some F-translate jM and 
then ip\T{7r,M)) = I , (p^ri-K , M)') = /(T(7r,M)'). 

We apply again Theorem 14.15 to the subgroup F^ , the system of local reflections , 
its decomposition ip^ and the e-wall M2, thus getting a finite index normal subgroup 
F^ C F with F^ C F^ , together with a system and a decomposition (p-^ of the 
holonomy of which is trivial along F-translates of M2 . If we repeat this procedure 
until we reach the F-translates of M„, we obtain sequences F^ D • • • D F" (each 
normal of finite index in F), cr\ . . . , fi" systems of local reflections, tp^ , . . . ,ip" with 
a', ip>' invariant under F', Lp' decomposition of the holonomy of a' . 

We claim that 99" = 1 , so that cr" has no holonomy. 

Indeed consider a polygon vr with 2m edges. The e-walls separating vr are in the 
F-orbit of M,| , . . . , M;,„^ with /i < • • • < /2m ■ We denote by A', the F-translate of Mi. 
which separates vr. 

For / {/i, . . . , i2m} we know that Lp' = ip'^"^ on 7^. 
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To simplify notation set r = t{tt,N\). Then we know that 9j''(r') = (/^''^^(t') and 
</?''(r) = 1 . Half of the e-walls that separate vr satisfy t{tt,N) = r, and the other 
half satisfy t{tt,N) = t' . So there is a least positive integer i {< m + I) such that 
r(7r,A^^) = r'. For every integer 1 <j<£we have T{7r,Nj) = r and in fact ip'^ = ip'^ 
on 7^. 

The new decomposition ip'' is trivial on r', and takes the same value as on r. This 
means that ip^ = \ on 

For j > £ the decompositions (/^ keep the value of the previous ip^^ ^ on one (or both) 
of the triangles of %■ and puts the value 1 on the other. So = (/?^ = 1 on 7^ . □ 

Definition 14.18 Let X denote some polygonal complex. Assume X is equipped with 
a piecewise Euclidean nonpositively curved length metric d. A subgroup A of Aut(X) 
is d-convex whenever there is a convex subcomplex C C X' of the first barycentric 
subdivision such that C is invariant under A and A is discrete cocompact on C. 

For example if X is the polygonal complex of a two-dimensional Coxeter system {W,S), 
and if X is endowed with the {C^)- or the (C^)-metric, we will consider (C^j-convex 
subgroups or (C^)-convex subgroups. 

Example 14.19 Assume that a polygonal complex X satisfies (C^). Then by 
Lemma 12.6, any geometric e-wall is a convex subcomplex of A, endowed with 
the (C'*)-metric. The stabilizer of an e-wall M in a uniform lattice F of X has finitely 
many orbits in M . Indeed there are finitely many orbits of oriented edges of M under 
r, and if an element 7 G F sends G M inside M, then in fact 7M = M. 

It follows that the stabilizer of an e-wall is cocompact on the associated geometric 
e-wall, hence is (C^)-convex, and so is any finite index subgroup of the e-wall 
stabilizer. 

Similarly if X satisfies (C^) then any finite index subgroup of the stabilizer of a wall in 
a uniform lattice of X is a (C^)-convex subgroup. 

Note that the trivial subgroup {1} is J-convex for any metric d. 

Theorem 14.20 Assume {W, S) is two-dimensional and I does not contain any subset 
{ij, £} with niij < 3, mji = 3, ma < +00, so that X satisfies (C^). 

Let F denote a uniform lattice of Autrk(A) in which each (C^)-convex subgroup is 
separable. Then F is commensurable in Autrk(A) with W. 
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Proof The condition implies that T is residually finite and that the finite index 
subgroups of e-wall stabilizers are separable (see Example 14.19). By Theorem 14.17, 
the group F has a finite index subgroup F' preserving a system of local reflections a 
without holonomy. Now by Corollary 13.5, there is an automorphism of Autrk(A) 
sending a onto . Also, conjugation by ip identifies Aut±{A, a) with Autrk(A, a^), 
an extension of W of finite index. Since F' is a uniform lattice, it has finite index in the 
uniform lattice Autrk(A, a). Thus conjugation by ip maps F' onto a group F" such that 
r" n W is of finite index in both F" and W. The commensurability follows. □ 

Proof of Theorem 1.7 The negative curvature condition insures that (W, S) is two- 
dimensional and that / contains no subset {ij, £} with niij < 3, mj£ = 3, ma < +oo, 
so that X satisfies (C^) (see Example 11.5). 

Clearly (C^)-convex subgroups are quasiconvex subgroups. So if all quasiconvex 
subgroups are separable Theorem 14.20 applies. □ 
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